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Abstract. We consider a group T of isometries acting on a (not necessarily 
geodesic) (5-hyperbolic space and possessing a radial limit set of full measure 
within its limit set. For any continuous a-quasiconformal measure u supported 
on the limit set, we produce a stationary measure /i on F. Moreover the limit 
set together with u forms a /^-boundary and u is harmonic with respect to the 
random walk induced by fi. In the case when X is a CAT(— k) space and F 
acts cocompactly, for instance, we show that /i has finite first moment. This 
implies that {dX, u) is the unique Poisson boundary for fi. In the course of the 
proofs, we establish sufficient conditions for a set of continuous functions to 
form a positive basis, either in the or L°° norm, for the space of uniformly 
positive lower-semicontinuous functions on a metric measure space. 



On the hyperbolic plane we can represent any bounded harmonic function h 
by the formula 



for some / e L°°{dM.'^) where is the circle at infinity and i^x are the harmonic 
measures. Representing by the unit disk in C, the harmonic measure corre- 
sponding to the origin, vq, is just the unit Lebesgue measure on S^. The others are 
given by 



The measures i>x also arise from by image measures under the transitive isometry 
group: i^x — g*vo for any g G Isom(]HI^) such that g{Q) = x. 

Since Vx tends to the dirac measure at z G dW^ as a; — > z, we obtain 



In other words, we have a maximum principle so that the map f hf determines 
an isometry, with respect to the L°° norms, between the Banach spaces H°°{E?) 
of all bounded harmonic functions and L°°{dM? ^ vq). Another consequence of the 
maximum principle is that harmonic functions satisfy the averaging condition. If 
we identify with any transitive Lie subgroup of Isom(H^), then at each point 
a; S any harmonic function hf satisfies 



Js 

where /i is the uniform measure on the unit distance circle S C around the 
identity element with respect to the hyperbolic metric. 
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We can generalize these concepts greatly to any measure space X with a Markov 
operator P. We say that a function h is P-harmonic if Ph ~ h. A space B together 
with a family of mutually absolutely continuous measures {i^xy^ex ^ Poisson 
Boundary if the map f ^ hf given by the Poisson formula 

(0.1) hf{x) / f{y)dvM 

J B 

is an isometry between L°°{B, {vx}) and bounded P-harmonic functions on X . In 
this event, i>x is called the harmonic measure at x. The Poisson boundary is a 
purely measurable object and is unique up to measurable isomorphism. As such, 
even when X is a manifold, the underlying space B could be quite different from 
that of the topological Martin boundary, which gives a representation space for /i- 
harmonic functions. The Poisson boundary always exists and has many equivalent 
descriptions. For instance, it can be identified with the space of ergodic components 
of the shift map T acting on the space of sample paths of the Markov chain on X 
associated with the operator P. The harmonic measures are the images under 
the quotient map of the measures P^; in the path space corresponding to starting 
the Markov process from state x ^ X. For other characterizations of the Poisson 
boundary see |Kai03| . 

Before moving to random walks on groups, we recall the notion of convolution 
measures. Suppose {X, v) is a measure space and F is any set of z^-measurable 
transformations of X. For any measure /i on F we define the convolution of the two 
measures fi-kv io he the measure on X given by 



li-k v := 




As a special case of the above constructions, we can define the (right sided) 
random walk determined by a finite measure /i on a group G as follows. Let = 
rii^i ^ denote by P the measure obtained as the image of fi x fj, x ■ ■ ■ under 
the map {xi,X2,X3, . . . ) i-^ (e, Xi,xiX2, X1X2X3, . . .). The conditional measure for 
P on the n~ th coordinate of is the n-fold convolution measure — /i*" on 
G. The measure of all paths starting from an initial distribution 9 is 0*P(G^+). 
In this context, the natural Markov operator associated to the random walk is 
: P°°(G,/i) P°°(G,Ai) defined by 

PMg) = / f{9h)dyi{h). 

JG 

In this setting we call P^-harmonic functions simply /x-harmonic. Moreover, for a 
Poisson boundary (P, {vg\ g^o) it follows that Vg = gs,Ve so we may simply write the 
boundary as (P, v) where v — v^- It follows from the definition of /i-harmonicity 
and the Poisson formula (|0.1|l that for all / e P°°(P, v) at e we have, 

v{f) = hf{e) = / hf{g)dn{g) = / g^v{f)d^i{g). 

JG JG 

In short, ^.^v = v, in which case we also say v is ^-stationary. The importance of ^- 
stationary measures is that the Poisson formula yields /i-harmonic functions: 
for any x G G, 



STATIONARY MEASURES 



3 



/ hf{xg)ii{g) ^ f{z)d{xg)^iy{z)dfi{g) 

' G J G J B 



^f{z)dx* yj ^g*vd^i{g) j (z) = j ^f{z)dx*v{z) ^ hf{x). 

A measured G-space {B' is called a ^-boundary of G if the corresponding 
Poisson formula, f ^ {g ^ hf{g) := g*v'{g)), defines an isometric embedding from 
L°°{B',i'') into the space of bounded /i-harmonic functions H°°{G,fj,). Any fj,- 
boundary arises as a G-equivariant measurable quotient tt : (_B, ly) — > {B' , v') of the 
Poisson boundary (B, v) since the induced lift map tt* : L°°{B' , v') L°°{B, i/) is 
an isometric embedding. In particular, the Poisson boundary can be characterized 
as the maximal /^-boundary (see the unpublished survey |Kai03| ). Since the Poisson 
formula still holds, we also have fi-k v' = v' for any /i-boundary (B' , v'). On the 
other hand, it does not follow that any G-space with a /i-stationary measure is 
isomorphic to a /i-boundary. However, if v' is //-stationary and all of the Dirac 
measures {(^zj^gs' occur in the weak-* closure of {si^'lggp' then as in the case of 
above, we have — hg^^^^^^ — ||/ — ^i-) which implies that (i?', v') is a 

/x-boundary. This last condition will hold in the case that the action of G on (i?', v') 
is ^-proximal in the sense of Furstenberg (see |Fur73p . This construction can be 
useful for identifying /i-boundaries as subsets of geometrically defined boundaries 
for G. 

For example, consider the case G = Isoni(IElI^) = SL{2,M.) with a maximal com- 
pact subgroup K — Stab(o) = 50(2) for a fixed basepoint o G H-^. Let ttik 
denote the (bi-invariant) Haar measure on K which we will think of as a measure 
on G supported on K, and choose an element g & G such that d{o,go) — 1. If 
/^o = -k g^rriK, then /XQ-harmonic functions on G are right K invariant and 
their quotients in G / K = are ordinairy harmonic functions. Moreover every /io 
harmonic function is the lift of one on H^. Hence {ffM? , vq) is the Poisson boundary 
of(G,//o). 

In fact this same correspondence was established by Furstenberg in jFur63| for 
any symmetric space G/K where G is semisimple Lie group of noncompact type 
and _ftr is a maximal compact subgroup. If we again take the \A-K invariant measure 
/io = mK^gtiTiK, then the Poisson boundary of (G, /xq) is the Furstenberg boundary 
G/P together with the unique if-invariant measure vq. Later, Furstenberg extended 
this in |Fur67j and jFur71| to show that for any lattice F < G, one can build a 
measure /i on F for which (G/P, vq) is the Poisson boundary. Geometric intuition 
makes it tempting to believe that passing from a Lie Group to a lattice, at least a 
uniform lattice, should be a simple operation when it comes to garnering asymptotic 
information of any kind. However, the measure /i constructed by Furstenberg is 
quite different from the measure /io on G. For instance, there are no i^-invariant 
measures on the lattice and the measure /z need not be compactly supported. At 
least in the rank one case, we will show that there is an infinite dimensional space 
of measures /i on F for which {G/P, uq) is a Poisson boundary. 

Furstenberg proved this result for F in two steps. First he constructed a fj, for 
which vq was /i-stationary. By the argument mentioned above he concluded that 
this was a //-boundary. Next he showed that any //-boundary which has finite first 
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moment is the Poisson boundary. Here finite first moment means, 

He used this geometric characterization of the Poisson boundary to distinguish 
envelopes of discrete groups. Namely, a discrete group G cannot be a lattice in 
SL{n,M.) for two different values of n. 

Kaimanovich and Vershik in [KV83| gave sufficient and necessary conditions for 
the Poisson boundary of a random walk on a locally compact group to be trivial. 
In KaiOO , Kaimanovich generalized this to a criterion to decide when a certain 
geometric boundary for a group together with a family of exit measures could be a 
Poisson boundary for a given random walk on the group. For {B, i/) to be a Poisson 
boundary for (G, /i) they showed that in addition to stationarity, ji -k = v, it is 
sufficient for ^ to have both finite first log-moment and finite entropy: 

^/i(7)logd(e,7) < oo and h(^) - ^ ^(7) log^(7) < cx3. 

The goal of the present paper is to generalize Furstenberg's results to Gromov 
hyperbolic groups and to a general class of boundary measures. By so doing, we 
can partially answer a converse question to that answered by Kaimanovich and 
Vershik's results stated above. Namely, starting with a measure ly on dG can we 
find a measure /i on G such that {dG, v) is the Poisson boundary of G? In fact, 
not every measure u can arise as a Poisson boundary, and there are examples of 
measures v which do arise but fv does not for certain positive measurable functions 
/ (see R,emark 15.311 . Nevertheless, we shall give an affirmative answer for any 
measure Lipschitz equivalent to a Patterson-Sullivan measure on a CAT(— 1) group. 
If one asks the same question for /i-boundaries instead, then we show existence for 
continuous measures in this class on a large family of groups which includes the 
Gromov hyperbolic groups. 

In a second paper, we will broaden some of these results to multiple measure 
classes within the family of Gibbs streams. 

To achieve the stated goal we will extend the approach of Furstenberg's original 
work (| Fur63p to our wider context. We restrict our attention here to spaces which 
are negatively curved in a general sense. We hold out the hope that in the future 
some of these techniques should also be able to address similar problems for certain 
nonamenable nonpositively curved groups. 

Consider a locally compact (5-hyperbolic metric space (X, d), and let F be an 
arbitrary group of isometrics of X. We will assume (X, d, F) satisfies two mild 
conditions which we call "Gromov product bounded" and "uniformly quasigeodesic" 
which hold whenever X is a complete geodesic space. The first, guarantees that 
the metric is well behaved near infinity and the second guarantees that points are 
sufficiently well distributed in X. Since F acts by isometrics on dX, we can consider 
its ideal limit set A C dX and radial (or conical) limit set C A (see Section^. 
To avoid dealing with uninteresting cases, we assume F is nonelementary. This 
means that A has at least 3 points in it. Note that F itself need not be a hyperbolic 
group. In fact, many relatively hyperbolic convergence groups (in the sense of 
Bowditch jBowj ) will satisfy the hypotheses of our first theorem below. For instance, 
if A" = H'^ and F is a geometrically finite discrete group of isometrics then the 
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complement of Ar in A is a countable dense set of points, and A may have topological 
codimension 1 or 2 in dX. 

The metric structure {X, d) induces a natural 1-parameter family of metrics on 
dX parameterized by e. If T is discrete and acts properly discontinuously, then the 
metric corresponding to e gives A Hausdorff dimension S{T)/e, where S{T) is the 
critical exponent for the action of F. The corresponding Hausdorff measure is in 
the same measure class as the Patterson- Sullivan measures. If the Gromov product 
extends continuously to dX, then these measures are examples of continuous a- 
quasiconformal densities for a ~ 6{T) (see Sectionnfor all definitions and details). 

Theorem 0.1 (Stationarity). Let X be a Gromov product bounded, uniformly 
quasigeodesic, 5-hyperbolic space and choose a nonelementary T < Isom(A') with 
limit set A C dX . Let v be a continuous a-quasiconformal measure on A d dX for 
any a > 0. Suppose v' is an equivalent measure whose Radon-Nikodym derivative 
^ is a uniformly positive lower semicontinuous function. Assume T posesses a 
radial limit set Ar of full v-measure in A. If {X,T) is quasiconvex cobounded or 
else V belongs to a bounded quasiconformal density, then there exists a (nontrivial) 
measure ^ on T such that fi-k i/ ~ . 

Remark 0.2. The assumption that X is uniformly quasiconvex and that F is qua- 
siconvex cobounded in the case that ly does not arise from a density are only used 
to establish a decay condition for H3.1|) which akin to a weakened form of upper 
Ahlfors regularity. In particular, these conditions can be dropped if this regular- 
ity can be established by some other means. Note that the uniformly quasiconvex 
assumption is much weaker than being geodesic. 

Coornaert showed in j("oo93j that when X is geodesic, a-quasiconformal densities 
only exist for a > 5(F). When X is not geodesic this follows from our version of 
Sullivan's Shadow Lemma H1.26|l . The main significance of the above theorem is 
the following. 

Corollary 0.3. // F, X and v are as in the above theorem, then (A, v) is a \x- 
boundary of F. 

Unfortunately, even in the case of negatively curved manifolds, it does not follow 
that (A, f) is a Poisson boundary for ^ despite the fact that v is supported on all of 
A. The problem is twofold: two divergent sequences may actually asymptotically 
represent the same walk, and two asymptotically metrically convergent sequences 
may asymptotically represent different /i walks. To guarantee the maximality of 
the above boundary we need to connect the large scale behavior of /i to the large 
scale behavior of the metric. Kaimanovich [KaiOOj has formulated very general 
criterion for establishing maximality. When X is a CAT(— k) space, we were able 
to establish these criteria in certain cases resulting in our second main result. 

Theorem 0.4 (Poisson Boundary). Suppose that in addition to the hypotheses of 
Corollary \0.'^ we assume X is a CAT(—k) space, F is locally compact and that a 
uniform neighborhood of aT orbit contains the convex hull of A. If v is a Lipschitz 
a-quasiconformal measure, then there is a measure fi on T such that (A, ly) is a 
Poisson boundary for (F,/i). 

The most important examples to which we apply this theorem is given by the 
following result which we prove in Section IHl 
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Corollary 0.5. // {X, T) is as in the above theorem and v is bounded Lipschitz 
equivalent to either the Hausdorff measure of a Busemann metric or a Patterson- 
Sullivan measure, then there is a measure fi on T such that (A, v) is the Poisson 
boundary for (F, /i). 

Remark 0.6. In each of the results above, we find solution measures fi which are an 
infinite sum of atomic measures. However in Corollarv 18.51 we show that, in each 
case, the family of stationizing measures fi is infinite dimensional and has members 
in any Borel measure class supported on all of T. Unfortunately, we were unable to 
determine whether a symmetric example always exists; i.e. one with fi^j) — ^(7^^) 
for aU 7 e r. 

We shall prove Theorem 10.41 by showing that both the finite entropy and the 
finite first log-moment condition are satisfied by a carefully constructed measure 
given by Theorem lO.il The results of Kaimanovich mentioned above will finish the 
proof. Since we do not assume that F acts cocompactly, there is a strong constraint 
on the log-moment property, but it will be satisfied whenever the limit set contains 
a conical limit set of full measure. In fact, we will give criteria in terms of the limit 
set, for when the usual first moment is finite. This implies some properties of the 
random walk. 

Before concluding the introduction, we mention an explicit application in the 
following example; a setting which has seen considerable recent interest. 

Example 0.7 (Fuchsian buildings). Throughout this example we refer to |BPOO| 
for details and proofs of stated facts. Let i? be a right angled regular r-gon in the 
hyperbolic plane H^. Given an r-tuple of integers (gi, . . . , g^) with > 2 we assign 
the cyclic group of order qi -I- 1 to the i-th edge and the trivial group to the face of 
R. This gives an "orbihedron" structure to R which is developable in the sense of 
|Hae91j . Its universal developing cover A is a two dimensional cell complex called 
a right-angle Fuchsian building. Moreover, A with the induced path metric is a 
CAT(-l) space. Let F ^ /som(A) be the fundamental group of the orbihedron R, 
so that F\A = R. Since i? is a compact orbihedron, the limit set and conical limit 
set coincide, so we may apply Corollarv 10. 51 In particular, for a Patterson-Sullivan 
measure Vp on the boundary OA we can find a probability measure /i £ ^'(F) such 
that {dA, Vp) is the Poisson boundary for /i. The flexibility of our approach allows 
us to handle other measures as well. Let G{T) be the dual graph to the 1-skeleton 
of A. If we adjust the weight of edges by requiring the length of each edge that 
crosses an edge associated to qi to be \og{qi), then we obtain a ^-hyperbolic space 
for some 5 > Q. Moreover, the Patterson-Sullivan measures for this metric graph 
satisfy our conditions in Theorem 10. II The associated Busemann metric based at 
each chamber p is called combinatorial metric 5p. Denote the Hausdorff measure 
of 5p by Tip"™''. The most important thing is that the Hausdorff measures form a 

conformal density '^^^^^omt {z) ~ e('^+i)^^(P''>' ^p) where r is the critical exponent 
of r with respect to 5p and Nz is the associated Busemann function. Moreoever, 
this is a locally constant, hence continuous, function on the boundary dA outside of 
a set of measure (this set is the complement of the so called tree- wall ends)^. So 
we can apply CoroUarv lO.HI to conclude that there exists a measure jj! G ^'(F) such 
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that fi' i.H'p""''' = and {dA,H'p'"^'') is a ^-boundary. Since the Patterson- 

SulUvan measures have the same Radon-Nikodym derivatives, the ergodicity of the 
action of F on A imphes that the Patterson-SuUivan measures of the combinatorial 
metric coincide up to a constant multiple with the Hausdorff measure with respect 
to the same base chamber (see Proposition II . 2911 . 

We conclude with a brief outline of the paper. In Section we introduce the 
basic tools used in working with nongeodesic Gromov hyperbolic spaces, and we 
generalize some well known estimates to this setting for later use. Section |2] sets 
up the presentation of Patterson-Sullivan theory in this context. Sections 13 and 
21 present the notation and background for the conditions which will be needed 
in order to guarantee that a family of functions can form a positive basis. In 
Section 121 we present a general theorem of independent interest which establishes 
when lower semicontinuous functions can be approximated by positive sums of basis 
functions. In Section (51 this theorem is extended to give conditions for which the 
functional approximations can be done with finite first moment or log- moment. 
These theorems are applied to the case of Patterson-Sullivan measures in Sections 
HandlHlwhere the two main theorems are also proved. Finally we demonstrate the 
theorems in the simple example of a free group in Section 
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1. Background on (5-hyperbolic spaces 

We first recall the definition of a geodesic Gromov (5-hyperbolic metric space. 
After doing so, we recall the general definition which may be found in 'BH99j. The 
remainder of the section is devoted to reconstructing the basic facts about such 
spaces which we will need later. 

1.1. Geodesic (5- hyperbolic spaces. 

Definition 1.1. We say that a geodesic metric space {X,d) is (5-hyperbolic if for 
every geodesic triangle A C X, each side of A has Hausdorff distance at most S to 
the union of the other two sides. Equivalently, each side is contained in the uniform 
S neighborhood of the other two sides. 

1.2. General definition. First we define one of the basic quantities used in our 
asymptotic analysis. 

Definition 1.2. Let {X, d) be a metric space and x ^ X. The Gromov product of 
y, z Cz X with respect to x is defined to be 

{y ■ z)x = ^{d{x, y) + d{x, z) - d{y, z)). 

It is easy to observe that {y ■ z)^ < min {d(a;, y), d(a;, z)}. Now we present a 
definition of (5-hyperbolic space without resorting to geodesies. 
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Definition 1.3. Let S > 0. A metric space {X,d) is said to be 5 -hyperbolic (or 
Gromov hyperbolic) if 

(x ■ y)w > min{(a; • z)^, (y • z)„} - 5, 

for all w, x,y, z € X. 

For geodesic spaces, we could allow w in the second definition to vary along one 
side of the triangle A{x, y, z). A simple application of the triangle inequality then 
shows that a (S-hyperbolic space in the second sense is 2(5-hyperbolic in the first 
sense. The converse is proved in Chapter III.H of |BH99| . 

Definitions 1.4. We say a sequence (xi) of points in X converges at infinity 
if (xi ■ Xj)p oo as i, j ^ oo. Two sequences converging at infinity, {xi) and {yi), 
are equivalent if [xi ■ yj)p oo as i,j —^ oo. The space of all equivalence classes 
of sequences converging to infinity is denoted by dX, and is called the boundary of 
X . For a sequence (xi) converging at infinity and an equivalence class x € dX , we 
write X = limi„+oo Xi if (x^) e x. 

Note that if X is geodesic, then there is a natural bijection from this boundary 
to the geodesic boundary. Now we can extend the definition of Gromov product to 
dX. 

Definition 1.5. Let {X,d) be a 5-hyperbolic space with base point p E X. Let 
X — X U dX. We extend the Gromov product io x,y E X hy 

{x ■ y)p = supliminf(a::i • yj)p, 

where the supremum is taken over all sequences {xi) and [yj) in X such that x = 
limi_+oo Xi and y = limj^oo yj- (As a consequence, {x ■ y)p = suplimsup(a;i • yj)p.) 

i.j — >oo 

Since the metric d is by definition continuous, the extended Gromov product 
and the original Gromov product agree on X x X. The extended product allows 
us to define a topology on X. Namely, a set is closed if and only if it contains all 
of its limit points. 

Proposition 1.6. /" |BH99| ) Let X be a S-hyperbolic space and fix p G X. 

(1) The extended product { ■ )p is continuous on X x X , but not necessarily on 
X xX. 

(2) In the definition of {x ■ y)p, if we have x E X (resp. y E X), then we may 
always take the respective sequence to be the constant value Xi = x (resp. 

V] = y)- _ 

(3) For all x,y E X there exist sequences (x„) and (y„) such that x — lim Xn 

n — >oo 

and y = lim y„ and {x ■ y)p = lim (x„ • j/„)„. 

n — ^oo n — yoo 

(4) For all x,y,zEX by taking limits we still have 

{x ■ y)p > min{(a; • z)p, {y, ■z)p} - 25. 

(5) For all x,y E dX and all sequences (x^) and [y'A in X with x = lim x'^ 

i — >oo 

and y = lim y[, 

{x ■ y)p - 2(5 < liminf(xi • yj)p < {x ■ y)p. 
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Recall that a (A, C)-quasi- isometric embedding between two metric spaces (X, dx) 
and {Y, dy) is a map f : X ^ Y such that for all x,y ^ X, 

jdx{x,y)-C <dY [fx, fy) < Xdx {x,y) + C. 

A C-quasigeodesic in X is the image of a (1, C)-quasi-isometric embedding of M 
into X. 

Definition 1.7. We say that a metric space X is (C-)uniformly quasigeodesic if 
there is a C > such that for any two distinct points in X there is a C-quasi- 
geodesic joining them. In particular, a 0-uniformly quasigeodesic space is geodesic. 

Definition 1.8. Let {X,d) be a 5-hyperbolic space with base point p G X. Fix 
e > 0. We consider the following measure of separation of the points in X 

for x,y E X. Denote d^ = dp. 

1.3. Metrics on dX. Now we recall the existence of a compatible metric on dX . 
(See |BH99_ or ,GdlH9Q, for the nongeodesic case.) 

Proposition 1.9. |Gro87| Let {X,d) be a 5-hyperbolic space. IfO<£< then 
there exists a metric Sp on dX so that 

{3-2e''')dl,{z,y)<5;{z,y)<d;{z,y), 

for all z,y G dX . 

Since the Gromov product is nonnegative, the above proposition implies diam(9X) < 
1 in the metric 5p for any p ^ X and < e < Moreover, we have 

Proposition 1.10 (6.2 of |BS00p . With respect to Sp, the boundary dX is complete. 

Note that dX need not be compact. For instance, the boundary of is the 
Hilbert sphere. By taking a tree whose level n leaves form a 1/n net in the n- 
dimensional sphere, one obtains a locally compact example with the same boundary. 
On the other hand, if all of the closed balls in X are compact, then we say X is 
proper. This condition is much stronger, and we omit the (straightforward) proof 
of the following. 

Proposition 1.11. If X is a proper S-hyperbolic space, then dX is compact and 
Isom(X) is locally compact. 

With some difficulty we avoid using this assumption on X. In fact, we don't 
even assume F is locally compact until Theorem 10.41 and its corollaries. The point 
is to allow groups in the first theorem which come from infinite dimensional con- 
structions. 

Recall that a C-quasimetric is a function d : X x X ^ M. satisfying all of the 
properties of a metric except for the triangle inequality which is substituted by the 
condition that d{x,y) < C{d{x,z) + d(z,y)) for all x,y,z g X and some C > 1. 
Proposition ll . 91 implies that dp{z, y) is a (3_2e2 ) -quasimetric which can be used in 
most computations instead of the more complicated metric. However, the s power 
of a C-quasimetric is a C2''~ ^-quasimetric, so for any s > and any < e < 

dp is a g^^^aj., -quasimetric. Whenever 6 > ('^+^ ^) '°s(^) ^ -j-j^g choice e — is 
optimal in the valid interval giving that is a (| + e^'^^-quasimetric. 
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Lemma 1.12. Let {X,d) be a 5 -hyperbolic space. Fix two points p,q € X. Then 
for all z,y Cz dX and C > such that 



we have \{z ■ q)p — [y ■ q)p\ <25 + C. (Recall that maxKy • q)p, {z ■ q)p\ < d{p, q).) 

Proof. Without loss of generality assume that (y • q)p > (z ■ q)p. Since dp{z,y) = 
Q-(z-y)p^ we have 

(z • y)p > d{p,q) - C> max{(z • q)p, {y ■ q)p} - C ^ {y ■ q)p - C. 

By Item 0] in Proposition II . 61 we have 

(z • q)p > mm{{y ■ q)p, {z ■ y)p} -26 = min {{y ■ q)p, [y ■ q)p ~ C} ~ 25 



This proves the lemma. 

■ 

Now we present some estimates we shall need later for how dp{x, y) varies on X. 

Lemma 1.13. Let {X,d) be a S-hyperbolic space and p,q G X. Let Up{q) = 
swpzfzQx {{z ■ q)p}. Let Zp^q he any point in dX such that {zp^q ■ q)p > Up{q) — S. 

a) For all y e dX , we have 




{y ■ q)p - 25C. 




b) Ifdp{zp^q,y)>e-V^^'i\ then 




Proof. For part a), recall that 



{zp,q ■ y)p > min{(zp,, • q)p, {y ■ q)p} - 25. 

Since {zp g ■ q)p > Up{q) — 5 and Up{q) > (y ■ q)p, we obtain that 

{zp,q ■ y)p > min {(y • q)p - 5,{y ■ q)p} - 25 = {y ■ q)p - 3(5. 

For b), the condition dp{zp^q,y) > e"^''^''^ imphes that {zp^q ■ y)p < Up{q). Since 
{zp.q ■ q)p > Up{q) - 5, we have 



{y ■ q)p > rah\{{zp^q ■ q)p, [zp^q ■ 
> min{(zp_, • y)p - 5, (zj 

This proves the lemma. 



• y)p} -25> 

Zp^q ■ y)p} -25= (Zj 



• y)p - 3(5. 
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1.4. Isometric actions on X. Assume that a group T acts by isometrics on X. 
Fixp e X. 

One easily observes that (7a; • ^y)-yp = {x ■ y)p for all x,y G X and 7 e F. The 
same is true for all x,y € X. For if (x„) and (y„) are two sequences such that 

{x ■ y)p = lim {xn,yn)p 

n — ^00 

then 

lim {'jxn,jyn)jp = {jx,-fy)jp. 

n — ^00 

For a similar proof of the following in the manifold case, see | Yue96 | . 
Lemma 1.14. For all x,y dX and all p,q €z X we have 

~ dp{x,y) ~ 

Proof. Let x,y G dX. Assume that (a;„) and are two sequences in X such 
that lim^^oo a;„ = x and lim„^oo 2/n = y and the limit lim„^oo(a;„ • yn)p exists. 
By item in Proposition 11.61 the sequence (a;„) and (j/„) may be chosen so that 
lim„^oo(a;„ • q)p = {x ■ q)p and lim„^oo(yn ■ q)p = [y ■ q)p- 
By hyperbolicity, we have 

[x ■ y)p -25 < lim (x„ • y„)p < (x • y)p, 

and 

{x ■ y)q -25 < liminf(a;„ • yn)q < (x ■ y)q. 

n—>oo 

Therefore 

liminf((a;„-2;„),-(x„-y„)p)-2(5 < {x-y)p-{'^x-jy)p < liminf((a;„-?/„)q-(x„-?/„)p)+2(5. 
Now observe that 

{Xn ■ yn)q " {x^ ' yn)p = -{Xn ' q)p " (Z/n ' q)p + d(p, q). 

So we obtain, 

-{x-q)p-{y-q)p + d{p,q)-25 < {x ■y)g - {x ■y)p < -{x ■ q)p - {y ■ q)p + d{p, q) + 25. 
Therefore, 

dp{x,y) e-C^-y)? ~ ' 

and 

dp{x,y) ~ 

■ 

Corollary 1.15. For all x,y €z dX and any p,q €z X we have 

g(d(p,?)-25)g-((x.p), + (yp),) < dq{x,y) ^ g(d(p,g)+25)g((x.p), + (yp),)^ 

~ dp{x,y) ~ 
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Proof. Let {xn} be a sequence in X such that hm„^oo(a;n • q)p — {x ■ q)p. Since 
{xn ■p)q = d{q,p) - {xn ' q)p and hminf„^oo(a;„ ■p)q < {x ■p)q, we have 

d{p,q) - {x ■ q)p < {x ■p)q. 

Similarly, we have d{p, q) — {x ■ p)q < {x ■ q)p. So d{p, q) — {x ■ q)p = {x ■ p)q. This 



Before concluding this section, we will introduce a few more definitions and prove 
the Shadow Lemma for J-hypcrbolic spaces. 

Definitions 1.16. For fixed x,p E X, let A — A(r) denote the subset of dX 
consisting of all asymptotic equivalence classes, with respect to ( • )p, of sequences 
of the form (jix) for 7^ £ F. The set A is called the limit set o/F and is sometimes 
denoted as dT. 

The radial (or conical) limit set o/F, denoted by A^, is the subset of A such that 
z € Ar if and only if there is a constant C > and a sequence gt S F with (gtx) 
converging to z such that d{giX,p) — [g.iX ■ z)p < C. Note that by Proposition II. 61 
this is equivalent to {p ■ z)g.x < C for some constant C — 26 < C < C + 2S. In 
the case of a geodesic space, we may express this condition by saying that the orbit 
subsequence (gix) must stay within distance C of the geodesic between p and z. 

It is easy to see that these definitions do not depend on the choice of p or x, so 
long as we are free to change the constant C. 

Definitions 1.17. For a geodesic space X, the geodesic hull (sometimes called 
the Gromov envelope) of A, GII(A) is the union of all geodesies in X with both 
endpoints in A. The convex hull of A, CH(A), is the smallest subset of X containing 
GII(A) with the property that every geodesic segment between any pair of points 
p,q G CH(A) also lies in CH(A). If X is C- uniformly quasigeodesic, then we let 
GH(A) be the union of all C-quasigeodesics with both endpoints in A. Here we 
assume this constant C has been chosen once and for all. 

We say that X is quasiconvex cocompact (resp. quasiconvex cobounded) with 
respect to the action of F if GII(A)/F is compact (resp. GH(A) lies in the uniform 
neighborhood of some F-orbit). Similarly, the action of F on X is convex cocompact 
if CII(A)/F is compact. 

It is important to note that CII(A) is strictly larger than GII(A) even for (most) 
actions of surface groups on M'^. Nevertheless, for CAT(-l) spaces (see SectionEJ, 
the notion of quasiconvex cocompactness is equivalent to convex cocompactness. 
The quasiconvex cocompact actions are the simplest families of examples where A^. 
and A coincide. 

Definitions 1.18. We say that a i5-hyperbolic space X is upper (resp. lower) 
Gromov product bounded from above (resp. below) if there exists a p G AT and a 
constant C such that 



for all g e X . The space X is Gromov product bounded if it is both upper and lower 
Gromov product bounded. The (5-hyperbolic space X is weakly Gromov product 
bounded if there exists a constant C and p E X such that 



proves the corollary. 



sup {z ■ q)p > d{p, q) - C, 

zedX 




inf (z • q)p < C, 



inf (2 • q)p + sup (z • q)p - d{p, q) < C, 
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for all q £ X. Lastly we say X is (weakly,upper, lower) Gromov bounded with 
respect to F if we only require the corresponding condition to hold for q Cz T ■ p. 
A straightforward application of the triangle inequality shows that if any of these 
conditions holds for one p G X, then it also holds for every p G X for an appropriate 
choice of C. 

If r acts cocompactly, then any p would do, and we could choose C independently 
of p. Also, if X is complete and geodesic, then we can set C = 0. 

Being Gromov product bounded from above (respectively below) morally means 
that for each q E X there is a point z e dX which assumes the role of the forward 
(backward) endpoint of a geodesic through p and q, even though no such geodesic 
need exist. In particular, if for every q € X, p and q are always connected by a 
discrete C-quasigeodesic, then X is Gromov product bounded. 

1.5. Quasiconformal Measures on A. We will need to consider certain classes 
of measures which transform nicely under the F action. 

Definitions 1.19. Let he a. Borel measure on dX. We say that v is upper (resp. 
lower) a- quasiconformal for F if for some p £ X, 

dv ~ ^ \ dv ~ 

for all 7 e F and some C > 1, (where ^^v — ^^^v). If both inequalities are satisfied, 
then we say v is a- quasiconformal. If in addition for each 7 g F, ^^^fr continuous, 
then v is said to be a continuous oi- quasiconformal measure. 

Suppose V is a-quasiconformal and the bounded function given by 

R^(^^) ^ ^^,)^adipn-'p)-2a(z.^-^p). 



satisfies for some e > and each x G A, 



\R^{x) - R^iy)\ C 



{,|o<d(.,,)<e--(.^.-.)} d^pi^^y) - e-^'^(P^f-'p) 

for some C, independent of 7. Then we say that v is Lipschitz a- quasiconformal. 
All of the above definitions are independent of p. 

Note that if is a continuous a-quasiconformal measure with constant C and 
/ : dX ^ M is a uniformly positive and bounded continuous function, then fv is 
also a continuous a-quasiconformal measure with constant ^^^fjC*. 

The reason for the specific Lipschitz estimate in the definition of Lipschitz a- 
quasiconformal should become clear in Section 0] For our purposes, assuming that 
i?^ is Lipschitz uniformly in 7 would exclude the standard examples, while just 
assuming the Lipschitz constant depends arbitrarily on 7 is too weak. 

Definitions 1.20. A family of finite Borel measure {mx},j.^x °^ called an 

f -density of F for a measurable function / : A" x A x dX — > R if for all points 
x,y £ dX the measure mx,my are equivalent with Radon-Nikodym derivatives 

p^{z) = fix,y,z), 
drux 

for m^^-a.e. z £ dX and for all 7 G F, /(7^^x, x, 7~^z) = f{x,jx,z). This is 
equivalent to the condition that ji^m^ — m^x- An /-density is called continuous 
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if / is continuous. An /-density is called bounded if the mass WfUxW — mx{dX) is 
bounded for all x £ X . 

In what follows it is common to express quantities in terms of Busemann func- 
tions instead of the Gromov product, especially when X is a "nice" space. To this 
end we introduce this notation here. 

Definition 1.21. For x,y d X and z e dX^ we define the Busemann function z 

by 

Px,z{y) = 2(a; • z)y - d{x,y). 
Since d is F-invariant, we have 

p-ix^^ziny) = Px,z{y), 

for all x,y E X , z E dX and 7 G F. 

Definition 1.22. If f{x, y, z) = e^"''^'^^^) for all {x,y,z)EXxX'K dX and some 
a S M, then the corresponding /-density is called an a-conformal density of F. 

Note that a single member nip of an /-density on A(F) is an a-quasiconformal 
density of F if and only if there exists some constant C > 1 such that for all 7 S F 
and z e dX, 

If this holds for every member of the /-density for a uniform C, then we say that 
the /-density is an a-quasiconformal density of F. 

Now we turn our attention to two examples of a-quasiconformal densities. 

1.5.1. Hausdorff measures. Let {Z, 5) be any metric space and Z? > be a nonneg- 
ative constant. Let A be a subset of Z. For each e > we define 

{00 
Yjf\AciJ,B{xj,r,),r,<e,x,eA 

where the infinum is taken among all coverings of A by balls of radius no more 
than e. The limit measure T-lf{A) — Van^^Q [A) is called the Z)-dimensional 
Hausdorff measure of A. The Hausdorff dimension dim^(A) is defined to be 

dimij(A) ^ inf {D : Hf {A) = 0} sup {£» : Hf [A) = 00} . 

In the definition of Tif we could have used any quasimetric bilipschitz to 5 
and obtained the same measure. Now we return to the (5-hyperbolic setting. As a 
consequence of Item|51in Proposition ll.Gl for all x,y € X and z € dX, the Busemann 
functions satisfy 

\px,z{y) + PyAx)\ < 4(5. 
Using this, we can now extend Proposition 4.3 in |Uoo93j to this more general class 
of (5-hyperbolic spaces. 

Proposition 1.23. Suppose X is a 5-hyperbolic space, and suppose A C dX is a 
T -invariant Borel set with < 7i^/"^(A) < 00 for some p E X. Then 
is an a-quasiconformal density o/F on dX. 
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Proof. The quasi-antisymmetric property of Busemann functions described above 
ahows us to rewrite the conclusion of Lemma [1.121 to obtain Lemma 2.2 of |Coo93| . 
except using our definition of the Busemann function. Armed with this lemma, 
the proof of the proposition is identical to that of Proposition 4.3 in |Coo93| in the 
geodesic setting. ■ 

1.5.2. Patterson-Sullivan measures. Assume that F is discrete and acts properly 
dicontinuously on X . For two points x,y £ X and for any real number s > 0, we 
consider the Poincare series 

Let Sk be the number of the orbit points Ty in annulus B{x, k + ^) 
B{x, k — Then gs{x, y) is proportional to X^fcLo Ske~'''^ . 
We define 

6{T) = limsup - logS'fc 

k — *oo 

to be the critical exponent of F which depends on the action of F as much as F 
itself. Then gs(x,y) diverges for s < (5(F) and converges for s > ^(F). So we can 
consider the family of measures 



1 V- -sd(,x,fy)g^^^ S>S{T), 



" g,{y,y) 

where d-yy is the Dirac mass at jy. Since 

d{x, ly) - d{x, y) < d{y, -fy) < d{x, •jy) + d{x, y), 
we can easily see that gs{ix, j'y) — gs{x, y) for all 7, 7' e F and 
e-^<^-y'>g,{x,y) < g^y) < e^^^^^y^ gs{x,y). 
Thus {i^x}s{r)<s ^ family of finite measures on X with total mass bounded by 

^-sd(x,T-y) ^ ii^sji ^ g-S(i(a:,r-j/) 

If liminfs^5(P)+ gs{y, y) < 00, then we introduce a weighting function in front of the 
exponential factors above so that liminfs^5(r)+ gs{y.y) = 00. This can be done so 
that the essential properties of are preserved (see |Coo93j following |Pat76p . Let 

= lim^ .^5(p)+ i^x^ be a weak limit in the space of uniformly bounded measures 
on X U dX. There may be many distinct limit measures, however we always fix 
one such limit. Since lims.^5(r)+ gs{y.y) = 00, the measure Vx is concentrated on 
the cluster points of the orbit Fy, i.e., the limit set A(r). From the construction 
it is easy to see that for any other point y £ X the limit Vy = lim.^ Vy also 

exists and that 7*1^2: — v-yx for all 7 G F. 

Suppose F is not discrete or does not act properly discontinuously, but it admits 
a left-invariant infinite measure (or mean) 77 with the property that for any compact 
set K and any point x £ X, 7/(F • x D K) < 00. By converting the above sums to 
?7-integrals we can still obtain a critical exponent (5(F) as well as the family of finite 
Patterson-Sullivan measures Vx. 

In the case when X is complete and geodesic, |Coo93| shows that the Radon- 
Nikodym derivative at z e dX satisfies 

^-ig-5(r)p.,.(y) < < c:e-^{r)p^Ay) 

dvx 
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for a constant C > 1 depending only on the hyperbolicity constant S. In short we 
have the foUowing. 

Corollary 1.24. // X is complete and geodesic, then the family {i^x}.j;ex '^f 
Patterson-Sullivan measures is an S{T)-quasiconformal density. 

These measures are not automatically a continuous a-quasiconformal density. 
However, if the Gromov product extends continuously to the boundary then both 
Busemann functions and a simple computation using the above formula for v'^ shows 
continuity for the Radon-Nikodym derivatives (see Coornaert jCoo93| ). In the next 
section we shall see that, under still stronger conditions, these measures become 
a-conformal. 

1.6. The Shadow Lemma. Since our (5-hyperbolic space is not necessarily a geo- 
desic space, we cannot define a shadow for balls as in the Shadow Lemma proved by 
Sullivan. However, we can talk about the balls with respect to Busemann distance, 
even though it is not in general a metric. So we denote 

Up{q) = sup ((z • q)p) and Lp{q) = inf ((z • q)p). 

zedX ^^9x 

We abuse the notation and denote Up,-^ — Up{'y^^p) and Lp^^ — Lp{'y^^p). 
For every p and q we also fix a choice of points , z^^ e dX such that 

(Zp^q ■ q)p > Up{q) - 8 and (z^;^ • q)p < Lp{q) + 5. 

And for an isometry 7 we set q — 7^^p and = 2:+^ and = 

Lastly, we define Op(7, D) — Op{j^^p, D) where for p,q X and D > 0, 

Op{q,D) [y^dX : < 6"^^^+^} . 



Remark 1.25. In the above notation the radial limit set can be written explicitly 
as 



00 00 



A.(r)= u n u 0,(7,^). 

D=On=l 7er 

d(p,7p)>n 

Again, the right hand side is independent of the point p. 

Lemma 1.26. (Shadow Lemma) Let X be a S-hyperbolic space and p € X . Assume 
ly (or Vp) represents a finite measure that does not consist of a single atom. 

a) // X is weakly Gromov product bounded with respect to T, and v is upper 
a-quasiconformal, then there exist numbers /? > and Do > such that 
for all D > Do and 7 G F we have 

iy{Op{-f,D)) > Pe-"'^"--' (^in particular, iy{Opi-f,D)) > f]e-'^d{p,i-^p)-aL^,^'^ ^ 

b) // X is upper Gromov product bounded with respect to T, and v is lower 
a-quasiconformal, then there exists a number f3 > such that for all D > 
and 7 € F we have 

iy{Op{j, D)) < (3e-"^''--'e^°'^ (m particular, iy{Op{j, D)) < /3e-"'^(P'^"'p)+2"-f') 
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b') IfX is upper Gromov product bounded and{i'x}xex lower a-quasiconformal 
density, then there exists a number /3 > such that for all D > and 
p,q X we have 

iyp{Opiq,D)) <p\Wq\\ e-"^p^<<e2"^ (in particular, Vp{Op{q,D)) < I3\\vq\\ e-"'^(P'9)+2" 

Proof. Without loss of generality we may assume is a probability measure and 
let the C denote the quasiconformal constant for v. 

For a), fix e > such that d^ is a quasimetric. Since v does not consist of a 
single atom, there exists a number r > and a < 1 such that 

v{B{y,r)) < a. 

By Lemma Fl. 131 for all y ^ Op{'^,D) we have 

dp{zp^q, y) 

Let K be the constant for which X is weakly Gromov product bounded relative 
to the point p E X. Together with Lemma [1.141 we have, 

< g25g-d(p.g)g(Lp(q)+5)g35g((7p(g)-D) < e^^^-iD-K)^ 

Thus diam^; {Op{q,DY) < e^^'^e~'^'^^^^\ Therefore setting q — 7^^p, there exists 
Do such that for all D > I?o, 

1^(70^(7,1?)'^) < a or equivalently i'{'-fOp{'j, D)) > 1 — a. 

Now we have 

1 - a <i^{jOp{^, D)) = i-^y{Op{^, Dj) < f Ce-"'^(f''')e2"(2'-9)pdi.(y) 

"'Op(7,-D) 

< C'e"(2^'''^-''(P''^"'p)V(Op(7, D)). 
Thus we obtain that 

i^{Op{-f,D)) > (l_a)Ce"(''(P'''"'p)-^''-^)e-"(^'''^). 

To finish the proof recall that weak Gromov product bounded implies Up^j < 
d{p, 7~^p) — Lp,y + K for some constant K > Q. 

For part b), first note that for any q E X and every y e Op{q, D) we can use 
Lemma Fl. 121 to obtain 

l(2/-'Z)p-«g-9)pl <25 + D. 

This implies that 

g(s/-9)p > g-(25+D)ge(c/p.,-5) ^ e^^^ e^'^'-'^K 
For every D > and setting q = j^^p we have 

l>"f-^v{Op{q,D))^ [ dj-^u{y)^ [ C-^e-~°"^^P^''^e^°'^y''^^du{y) 

JOp(q,D) JOp{q,D) 
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Using d{p, 7 ^p) < Up^-y + K we obtain the result. For part b') we simply replace 
the last estimate by 

JOj,(q,D) JOpiq,D) 



A consequence of the generalized Shadow lemma above is that it can be plugged 
into Coornaert's proof of Corollary 6.6 in |Uoo93| to obtain the following. 

Corollary 1.27. // X is Gromov product bounded with respect to T , then any 
a-quasiconformal measure is finite and nonzero only if a> 5{T). 

For convex cocompact actions on a CAT(-l) space the the Shadow Lemma im- 
plies that the Patterson-Sullivan measures {vp}^^-^ are Ahlfors Q-regular: there 
exists a C > such that for all x E CH(A) and r < 1, 

C^V^ < i'p(B{x,r)) < Cr'^. 

In general Gromov hyperbolic spaces this need not be the case. However, we do 
not need such a strong condition. We only need a simple decay condition on the 
measure expressed in terms of a singular integral. This will be taken care by the 
following lemma. 

Lemma 1.28. 

(1) If {i^x}x<=x lower a-quasiconformal density with constant Cand Zp^ G 
dX is any point such that {Zp g, q)p > Up{q) — 5, then 



L 



L 



x-Op(9,o) dp{z^^q,yY'^ 

(2) If V is lower a-quasiconformal with respect to T with constant C and z^ 
dX is any point such that (z+^,7^^p)p > C/p,^ — S, then 

/jf-Op(7,o) ap(^p;7:2/) 
Proof. By Lemma ll . 131 and the choice of z^^ we have 

dp(z+g,y) 

Therefore we have, 



X 



-0^(qfi) dp{Zp,q,y) 



< / C-^e-°""^P''^^e^°'^y'^^''diyp{y) 

Jx-Op(qfi) 

< f '^{y)dvp{y)<v,{Op{q,m<^q{X). 

JX-Op(q,0) "'^P 

For the second statement we restrict to the case when q — j^^p and replace Vp and 
i^g with v and 7^^!^ respectively. I 
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Recall that a measure is ergodic with respect to an action of T if for any mea- 
surable r invariant set A, either ij,{A) = or IJ,{A^) — 0. The following result is 
Proposition 3.3.1 of |Yue96j for the case of discrete group acting freely on a pinched 
negatively curved Hadamard manifold. We present his proof to show that it works 
in the hyperbolic setting as well. 

Proposition 1.29. Any two a-conformal densities coincide up to a constant mul- 
tiple if and only ifV acts ergodically on A. 

Proof. Consider two such conformal densities {tJ-xl^fzH ^'^^ {'^x}xeH- ^ ergodic 
with respect to the measure class of /x, consider the measure a = ^(/i + i^) which is 
clearly also an a-conformal density. Since fix and fx are both absolutely continuous 
to ax, their Radon- Nikodym derivatives exist and are F -invariant. By 

the ergodicity of these derivatives are equal to positive constants fXx , ^'i:-almost 
everywhere. 

If r is not ergodic with respect to the measure class of /i, then there exists a 
Borel F-invariant subset A C A such that for all x G H, fJ,x{A) > and iix{A^) > 0. 
Defne ax{E) = n^iE D A); then ax is another a-conformal density. ■ 

2. Metrics and measures on the boundary of a CAT(-l) space 

In this section we describe some improvements that can be made on the the 
previous section if we restrict our attention to the case when X belongs to the 
family of CAT(— spaces for k > 0. These are a special class of 5-hyperbolic spaces 
that are uniquely geodesic, proper and for which the Gromov product extends 
continuously to the boundary. We recall definitions and few simple lemmas related 
to such spaces from |BH99| . It is no less general to assume k — 1 since this can 
be achieved by simply rescaling the metric. For the remainder of this section, let 
H he a. CAT(-l) space with metric d and assume F is a (nonelementary) discrete 
isometry group acting on H properly discontinuously. 

2.1. Busemann functions revisited. Let c)i/ be the ideal boundary of i?. Again 
denote by A the limit set of F on dH, and A^ the radial limit set of F on dH. 

For x,y € H and z S dH, the Busemann function p^^^ takes on the simpler 
expression: 



for all x,x',y G H and z G dH. Moreover, p is continuous on H x H x dH 
f |Bou95j ). One important consequence of these facts is that we obtain an ex- 
act formula fl BouOS p for the Radon- Nikodym derivative of the Patterson-Sullivan 
measures: 



Px,z{y)= \im{dH{y,Zi)- dH{x,Zi)). 



It is easy to observe that 



Px,Ay) - Px'.ziy) = Px,z{x'), 




— e 



'5(r)px,.(y) 



In particular, we have the following. 
Corollary 2.1. The family {i^xy^^H 



form a continuous a-conformal density on 



dH. 
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2.2. Metrics on the boundary dH. Throughout this subsection wc will fix a 
point p E H and e > 0. We introduce two classes of metrics on the dH. Even 
though they are equivalent, i.e. bilipschitz, it will be convenient to use both of 
them for later results. 

Busemann metric : The Busemann metric is defined to be 

where x is any point on the geodesic connecting z and y. It is not too difficult to 
check that this definition is independent of the choice of x. Moreover, untangling 
the definition of the Busemann function shows that = e~'^'^'^^p = dp and so we 
will continue to denote it by d^. However, in the case of a CAT(— K)-space, this is 
a genuine metric for all < e < ^/k (see |Bou96| V 

Shadow metric For z,y £ dH we define 

£p(z,y) = sup{i I ,d{'^p,^{t),'-fp,y{t)) < 1} 

Shl{z,y)^e-'-^^^'^y\ 

where 7p^z and ^p^y are the geodesies starting from p and pointing to z and y. This 
metric is called Shadow metric. 

The following lemma, which states that these two metrics are equivalent, can 
be found in j2ai90 for the pinched negatively curved manifold case. However, the 
proof works the same for CAT(-l) spaces as well. 

Lemma 2.2. There exist eq > such that dp(., .) and Shp{., .) are distances for all 
< e < eq CLiT-d p G H . Moreover these metrics are bilipschitz for the same e: there 
is a C > such that for all z,y £ dH , 

, d'L{z,y) 
~ Sh^p{z,y) - 

Remark 2.3. For the sake of comparison to the existing literature on negatively 
curved spaces, we point out that there exist several other natural metrics on dH 
which lie in the same bilipschitz class as the ones above. They include various 
explicit metrics under the name "Gromov's metric," and others with names like the 
"geodesic metric," the " horospherical metric," etc.... We omit their definitions since 
they will be unecessary for the discussion of this paper, but for many constructs we 
could have used them instead. However, the next lemma shows that d^ is preferable 
in the CAT(-l) category. 

Lemma 2.4. Each isometry j on H induces a conformal map on dH under the 
metric dp. 

Remark 2.5. This lemma justifies the previous notation of an a-(quasi)conformal 
density. We are requiring that such a measure transform in a (quasi)conformal way 
under the family F of conformal maps with respect to this metric. 



Proof, (see jYue96| .') The proof is almost the same as in the case of negatively 
curved manifolds, but we will repeat it for completion and to help the reader to get 
used to this notation. 

Observe that for any x,y £ H and z e dH and 7 e F we have 



Px,jz{-fy) - Px,z{y) = Pj-ix,z{y) - Px,z{y) = Pj-^xA^)- 
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So for p,q ^ X and z,y ^ dH we have 

by continuity of the Gromov product. 

Now since the topofogy on dH is inherited from the Gromov product, for each 
a > there exists a neighborhood Va of z in dH such that for all y € T4 we have 

(1 - a) < e'((^-9)''~(^-9)f ' < (1 + a). 

So we proved that for every a > there exists a neighborhood Va C of z, 
such that for all y G 14 we have 

(1 _ a)e'(2(^-«)p~''(^''«)) < '^'1^^'^^ < (1 + a)e'(^(^-«)^-''(^''«)). 

This proves that 

lim ^^^^'^^ = ge(2(^-9)p-d(p.g)) ^ g-epp,.(9)^ 

m 

The propositions and proofs for the rest of this section are taken from jYue96| 
which work just as well in the CAT(-l) setting as for negatively curved Hadamard 
manifolds. 

First we present the analogue of Proposition It occurs as Proposition 3.1.1 
of |Yue96 | in the case H a pinched negatively curved manifold. However, it easily 
follows by the same proof using Lemma IT^ in the current setting of a CAT(-l) 
space. 

Proposition 2.6. If A C dH is a T-invariant Borel set with < '}-Q^'^{A) < oo 
for any quasimetric d bilipschitz to and a > 0, then ^'H'^!'^"^ is a continuous 
a-conformal density ofT. 

Next we collect other pertinent results which, except where indicated below, do 
not depend on the discreteness of F. 

Proposition 2.7 (Theorem A, Corollaries 3.5.3 and 3.5.6 of lYueOBp . If Wx}^^^ 
is any finite a-conformal density for F then a > dim//(Ar) and the following are 
equivalent for any p G H, 

(1) ap(A,) > 

(2) Ar has full <Tp measure 

If F is discrete and properly discontinuous then these are equivalent to 

(3) The Poincare series g^"'^(p.7 p) diverges. 

Moreover, if any of these conditions hold then a = 5(F) = dim/f (A^) = dim/f(A). 

If F is a discrete group acting convex cocompactly, then A^ = A so finite nonzero 
(5(F)-quasiconformal measures exist. Hence, that the Hausdorff measures nl^^^ and 
the Patterson-Sullivan measures Vp (regardless of the choice of weak limit) coincide 
up to a constant multiple for each p G X. In particular, all of the properties listed 
in Proposition 12 . 71 hold. 
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3. Regularity of measures and covers 

We first present some necessary notation. Recall that on a set X, a nonnegative 
function d : X x X Mis called a quasimetric (or quasidistance) if d is symmetric, 
zero precisely along the diagonal, and satisfies the quasitriangie inequality: 

d{x, y) < C{d{x, z) + d(z, y)) 

for some C > 1 and all x,y,z G X. 



3.1. Doubling and related properties. Let X be a space equipped with a qua- 
sidistance function d{-, ■) and probability measure v. \\-\\ denotes L^(X, i/)-norm. 

Definition 3.1. (1) We say that a measure i' has {p, a)-decay if there is a 
constant such that: 

(3.1) / . \,+^ di.{y) < ^, 

Jx-B(x,r)d[y,x)P+'^ rP 

for every x G X and 1 > r > 0. We replace the right hand side by 
Dy (1 + |log (r)|) if p = and we replace X by B{x, 1) if p + a < 0. 

(2) We say that the measure v has upper Q-regularity if there exists a constant 
Ki, > such that the following is satisfied: 

i^{B{x,r)) < K.r^, 

for every x € X and r > 0. 

(3) We say that the measure v has the strong doubling property if there exists 
a constant such that 

KS(x,3r)) < TMB{x,r)), 

for all X E X and r > 0. 

Remark 3.2. Note that if ;y has the strong doubling property then to verify that v 
has {p,a) decay, it is enough to verify condition 1)3. l|l for r S 1 1, c, c^, c'^, . . .} for 
any < c < 1. Any other radius can be interpolated. 

Lemma 3.3. Assume that v is a finite measure with upper Q-regularity for some 
Q > 0. Then v has (p, a) -decay for all p > and a G K satisfying —p < a < Q. 



Proof. First observe that if p + a > 0, then 

1 1 

IX-B 



{x,r) 0'[y,X)''^ J B{x,l)-B(x,r) "'(VtX)''^ 



STATIONARY MEASURES 



23 



Without loss of generality, we may assume r = for >> 1, then 
r I ^1 

^ / 1 1 \ 

^ E - ((n + l)r)P+" j + 

^^/'(n + l)'3 (n+l)0 ^^ if^r^- 



ri=l 



((n+l))P+"y' rP 



We can estimate, under the assumption that p + a > 0, 

(n)P+" ((n+ 1))P+" ^ (n)P+"(n + " p+" (n)P+"(n + 1)p+"-<3 ~ nP+^-Q+i ' 

for some constants Cp+ajCp+a and all n > 1. (We may take Cp_|_„ = Cp+a when 
p + a > Q.) Therefore, if p + a ^ Q, the above sum becomes 

rP ^ „p+a-Q+l - ]SfQ-a \ Q -p-a 

n=l 



rP \ Q — p — a 

The quantity (^ ^ qZ^^ ) ^® bounded for p > whenever Q — a > Q. When 
p + a = Q we may bound the sum by 1 + log(l/r), obtaining the same conclusion. 
By using logarithmic bomids, the same conclusion is obtained in the case p + a = Q. 
(Note we obtain the desired estimate K^Cp_^_^{l + log(l/r)) in the case p + a = Q 
and p = 0.) ■ 



Remarks 3.4. The above proof also shows that if f is any measure with {p, a)-decay, 
then it also has (p + t, Q;)-decay for all t > 0. 

If X has Hausdorff dimension Q and z/ is the corresponding Hausdorff measure, 
then v has the strong doubling and (p, a)-decay properties for all p > and a < Q. 
However, may not be upper Q-rcgular. 

3.2. Lipschitz constants. We shall say that a map f : X ^ Y between quasi- 
metric spaces X and Y is locally Lipschitz if for every r > and a; e X we have, 

sup — — < 

yeB(x,r) dx{X,y) 

The various extant definitions of this notion for the most part agree when X is 
proper. We now recall the definition of the Lipschitz constant on a given scale. 
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Definition 3.5. For a locally Lipschitz map / : X — > F, we define the Lipschitz 
constant at x of scale r to be the quantity, 

«6B(x,.) ax[x,y) 

Remark 3.6. It is clear that if / is locally Lipschitz and s < r, then Dgf{x) < 

Drf{x). 

In the case of locally Lipschitz functions to M, we summarize any arithmetic 
relations we will need in the following lemma. These will be mainly used in the proof 
of Theorem 16. II Each case may be verified by a simple (and omitted) computation 
based on the definition. 

Lemma 3.7. If F, G are two locally Lipschitz functions on X , then F + G and FG 
are locally Lipschitz. Moreover, 

(1) DriF + G){x) < DrF{x) + DrG{x), 

(2) Dr{cF){x) = \c\DrF{x), and 

(3) Dr{FG){x) < (sup,(,,,)<, \F{y)\) DrG{x) + (sup,(,,,)<, \G{y)\) DrF{x). 

(4) If G{x) 7^ for all x G X, then ^ is locally Lipschitz and 

Dr (^) ix) < 



,Gj |G(a;)| (infrf(^_j^)<r |G(y)|) 

(5) If H : Y ^ X is locally Lipschitz, then 

DriF o H)ix) < D„DAH)(x)iF)iHix)) * Dr{H){x). 

Because we will be using the operator with respect to (quasi)metrics which 
differ by taking powers, it will be convenient to quantitatively state the following 
well-known relationship. 

Lemma 3.8. Let F he a locally Lipschitz function on X with respect to d'^ for 
some quasimetric d and e' > 0. Choose any e with < e < e'. If D'^F and D'^ F 
represent the local Lipschitz constants of F at scale r with respect to quasimetrics 
and d*^ respectively, then 



yB'^x) 

Here B^{x) is the r-ball centered at x with respect to d'^ . 

Proof. The result follows by taking the supremum over y € Bf.{x) of the estimate. 



Dt{F){x) < i^^y i^snpF'-i^j {d^^^{F){x) 
In particular, if r < 1 then 

D^r{F){x)<2( sup F'-A (Di[F){. 



\F{x)~F{y)\ ^ 



F{xp-F{yy 



d^ix^y) 1 d^'{x,y) 



< 



\F{x)~F{y)\ 
. e d^'ix^y) 
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The second estimate comes from noting that r'^ < r and that x ^ < 2 ioi all 

x>o. m 

3.3. Besicovitch covers. Recall that a covering {C^alcg^ of ^ space X has 
Lebesgue number B e N if for every point x G X, 

< # {a : xeUc}<B. 

Definition 3.9. A collection {Ua}^^^ of subsets of a space X is called a weak 
cover with Lebesgue number B if z/-almost every point of X lies in at least one Ua 
and for all a; e X we have 

#{a : x&Uc,]<B. 

Definition 3.10. We say that a collection {t^al^g^ where C X is a Besicovitch 

cover, if there is a constant B such that for every e > 0, there exists a countable 
sub-collection {J7ai}i^i C {Ua}a&j\ with diam([/Q,i) ^ e which forms a covering 
with Lebesgue number B. We call a Besicovitch cover profinite if for each e > 0, 
the corresponding subcovcr can be chosen to be finite. Similarly, we define a weak 
Besicovitch cover and a weak profinite Besicovitch cover as above, except that the 
subcoUections are only expected to be weak covers with Lebesgue number B. 



4. Spikes 

To keep the discussion as general as possible, in this section we assume that our 
measure is not a single atom and has support X. 

Definition 4.1. Assume v is & measure with {Q, 9) decay for some Q > Q and 
6* € M. A 6-tuple {h{x),r,a,Q,9,C) where h{x) is positive function on X, r > 0, 

C > 1 and a Cz X , is called a spike if 

(1) h{x) > \\h\\^^ /C on Bia,r), 

(2) for each y € B{a, r)" we have 



(3) if G X satisfy d{y,y') < r, then h{y') < Ch{y). 

If h{x) is a continuous function wc call {h{x),r,a,Q,9,C) a continuous spike. 
Also if ||/i||2^oo = 1 we will call {h{x),r, a, Q, 9, C) a unit spike. Lastly we will often 
denote the spike by the function h{x) alone with the other constants implicit. 

Definition 4.2. If in addition a spike {h{x), r, a, Q, 0, C) has h{x) locally Lipschitz 
with 

D^h{x) < ^ 
r 

for all a; e X, and 



u{B{a,r))>—, 



then we call h a Q-spike. 
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Definition 4.3. For a spike {h{x),r,a,Q,9,C) we call the number "^^^^if^)) 
local doubling constant. 

When working with families of spikes, we will denote the supremum of the local 
doubling constant over all spikes with final entry less than C by Ti^,c- Similarly, 
Ti, indicates the supremum of all local doubling constants. If for a given family of 
spikes we have T^^c < oo for all C > 1, then we say that members of this family 
arc v-spikes. 

Remark 4.4. Note that we implicitly assume that a must lie in the support of v. 
For small families of spikes, it is much weaker to assume that the constant is 
bounded than to assume that u has the strong doubling property. 

It is clear that a positive multiple of a spike is a spike. Here are few simple 
Lemmas about spikes and Q-spikes. The first observation is immediate. 

Lemma 4.5. Assume {h, r, b, Q, 6, C) is a spike. If jjf < Ag < Mf for some 

constants A > and M > 1, then (g, r, b, Q, 9, M'^C) is a spike. 

Lemma 4.6. Assume {h, r, 6, Q, 6, C) is a spike. Then 

v{B{b,r)) ^\Mj^_ 



C 



Proof. Using the property 1) in the definition of a spike, we obtain 
||/i|Li> / hdv>u{B{b,r))^- 

JB(b,r) ^ 



Lemma 4.7. Assume that {h, r, a, Q, 9, C) is a spike. Then for allt > 1, (/i*, r, a, Q, 9, 
is a spike. 



Proof. Observe that conditions 1),3) hold trivially. Condition 2) holds because 
C* >C > 1, so taking the power in t preserves the inequality. ■ 



Corollary 4.8. Assume that {h,r,a,Q,9,C) is a Q-spike, then for all t > Q, 
{h*, r, a, Q, 6, max {tC*,C}) is also a Q-spike. 



Proof. We would like to use the following estimate. For all a,b GRwe have 

|a* - &*| < max{t 1} \a - b\ max (|a|*-\ l&l*"^). 

Now since h{x) is a Q-spike, h{x) > 0. Also it is easy to see that for all x,y G X 
such that d{x,y) < r we have h{yy~^ < c*~^/i*~^(a;). 
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Thus we have 

D.h^i.)= sup Mi^Z^M 

d{x,y)<r d(X,y) 

< sup niax{t,l} '^('^^-yi max{h'-\x),h'-\y)) < 

d{x,y)<r d(X,y) 

<max{t,z}C^C'~^h'-\x) < C* max {<, 1} 

r r 

Now if t < 1 then C > C* so in all cases max {C,tC*} > C*max{t, 1}. Moreover, 
this constant is always at least as large as C so that the measure condition in the 
definition of the Q-spike h persists. I 

Lemma 4.9. // (/i, r, a, Q, 9, C) is a Q-spike and f is any Lipschitz function with 
^ f ^ K and Drf < then (^fh,r,a,Q,9,2K^C) is also a Q-spike. 

Proof. By Lemma l4.5l it is a spike. Using the properties of / and the third property 
of the spike h, we have 

Dr ifh) (x) < (sup /) Drh + (sup h) Drf 

<K^ + Chix)^ 
r r 



< 2K^C 



h{x)f{x) 



r 

Since h was a Q-spike this completes the proof. ■ 

5. Basis 

The purpose of this section is to prove the main ingredient for the coarse version 
of the stationarity result. This theorem provides a general criterion for the closure 
of the positive cone on a family of continuous positive functions {fi\ on a metric 
measure space to be as large as possible in . Here the closure is with respect to 
either L^, uniform, or pointwise convergence. To the best of our knowledge, this is 
the first such general condition. We also indicate some examples showing that the 
hypotheses are in some aspects nearly sharp. 

We call {X, d, v) a probability metric space or pm space if v is a Radon proba- 
bility measure (with respect to the topology induced by d) of full support on X . 
We will also assume X is separable, though not necessarily complete. (N.B. the 
Radon condition on i/ could be replaced by the condition that i/ is Borel and for all 
measurable sets S, i^iS) = sup{i^(_fi') : K C S compact }.) 

Definition 5.1. A function F defined on a probability metric space {X,d,i') is 
(almost) lower approximable ilF is (resp. almost everywhere) equal to the pointwise 
limit of a nondecreasing sequence of continuous functions. 

Recall F is (almost) lower semicontinuous, if liminf2^j: i^(z) > F{x) for every 
(resp. almost every) x & X. 

Finally, F is (almost) uniformly positive if there is a c such that F(x) > c > 
for every (resp. almost every) x E X . The greatest (essential) lower bound for such 
an / may be expressed as 

Since X is metrizable, it is perfectly normal. Hence the (almost) lower approx- 
imable functions are exactly the (almost) lower semicontinuous functions (' |Ton52 |'). 



28 



C. CONNELL AND R. MUCHNIK 



Theorem 5.2. Let [Xjdjiy) be a probability metric space such that v has {Q,9)- 
decay. Assume {(/a, ''a, ^a, Q, ^, C'ct)}|_jg_4 is a family of continuous unit v-spikes. 
For any C > \ let Sc — {a A : Cq < C} and set 

Bc[r)= y B(6„,r„) and Bc={^Bc{r). 

If\\mc^oov{Bc) = 1, then there exists a countable subset of indices {oii}'^^ C A 
such that for any uniformly positive almost lower semicontinuous function F e 
L^{X^v) there exists a sequence of nonnegative numbers such that F — 

'^iZi ^ccifui for v-almost every x £ X with convergence in . Moreover, if F 
is a lower semicontinuous (resp. continuous) function, then the convergence is 
pointwise (resp. uniform on compacta) on Uoo^C- 

Remarks 5.3. Every function F which can be expressed as a positive sum of the 
continuous functions fa must be lower semicontinuous and positive, since ignoring 
the tail of the series yields an increasing sequence of positive continuous functions 
whose limit is therefore lower semicontinuous. In this sense the conclusion of the 
theorem is sharp. In fact, the theorem asserts that YlTLi -^oi/oi "^iH be the lower 
semicontinuous hull of F for a general uniformly positive F S L^{X). When X 
is noncompact and the fa are not uniformly positive, it is conceivable that some 
nonuniformly positive F could be approximated as well. However, to address this 
case we would have had to make complicated compatibility assumptions on how 
and where F and the fa decay to which we felt were not worth the extra effort. 

Examples of almost lower semicontinuous functions include any F whose set of 
points of discontinuity (or undefined points) D <Z X has measure 0. Simply note 
that the lower semicontinuous hull F oi F defined by 

' F{x) Fi^) exists and F{x) < liminfi^(y) 

F{x) := I liminf F(y) liminfF(y) < oo and x ^ Dom(i^) or F{x) > liminfF(y) 

y — ^x y — ^x y — ^x 

1 otherwise 

agrees with F almost everywhere. 

One cannot remove the assumption that I'iUoaBc) — 1, even if Uoo^c is 
assumed to be dense, since an function with mass outside Uoo^c could never 
be approximated in L^. (Also, see the examples below.) 

Lastly, the difficulty in proving the theorem reflects a certain balancing act cap- 
tured by the spike conditions. While it may be possible to weaken these, we briefly 
mention why these conditions are qualitatively necessary. Since there can be no 
cancellation in the sum, it is evident that the positive basis functions must con- 
tain subsequences which, when suitably normalized, converge to Dirac distributions 
based at almost every point. However the shape of the fa are further constrained. 
If they all decay too quickly then any countable subset cannot generally approxi- 
mate on a full measure set. If the fa decay too slowly then their tails stack up too 
quickly far away from their maximum. This too prevents generic approximation. In 
fact, it is somewhat surprising that the spike conditions happen to be satisfied for 
the Radon- Nikodym derivatives of the geometric measures in our main application 
(see Section [Tjl. 
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Example 5.4. Uniformly bounded upper semicontinuous functfons need not be 
almost lower semicontinuous. For instance, let X — [0, 1] and define F = Fc to 
take value 2 on a Cantor set C of positive Lebesgue measure, and have value 1 
elsewhere. Any lower continuous approximation must lie below 1, otherwise all 
closer approximations are greater than by a fixed positive amount on an open 
set, a contradiction. Either way, this prevents the limit from converging in to 
Fc- Nevertheless, Fc is upper semicontinuous since it is the pointwise limit of a 
nonincreasing sequence of continuous approximations to the step functions which 
take the value 2 on the set of intervals representing the nth stage in the construction 
of the Cantor set and take the value 1 elsewhere. The same argument shows that 
the conclusion of the theorem holds for many functions with a positive measure set 
of discontinuities, for instance, F = 'i — Fc- 

Example 5.5. In this example we present the simplest case to which we will apply 
the theorem. It also motivates the definition of a spike and further indicates why 
the hypothesis on the balls B{bi,ri) is necessary. Consider in the disk model. 
Let r be a discrete group of Isom(]HI^) and for each 7 S F let (d,9) — {d^,9^) 
represent the orbit point 7 • where d is its hyperbolic distance from and 6 is its 
angle from the real axis. Then if (p is the angle coordinate on dWf' = S^, we may 
write the Poisson kernel based at 7 • normalized to have maximum 1 as 



e<^ (cosh(d) - cos(6' - (j)) sinh(d)) ' 

If represents the radius on of the points where > 1/C, then r-y = 
arccos (C — (C — 1) coth(d)). We will show in Section [3 that if v is the Lebesgue 
probability measure on S^, then the tuples (/-y, 0^, r.^, 1, 1, C) for all 7 G F and 
C — 2,3,... form a family of continuous unit i/-spikes. We will see that for the 
family of balls B{9.y,r^) and sets Be as in the theorem, the radial limit set of F 
coincides with Uoi-Bc- However, it is easy to construct examples of F such that 
their radial limit set has measure zero and hence limc_>oo i^{Bc) = 0. For such a 
group F, any function _F > approximated by any positive sums of /-y must have 
more than 1/2 of its norm concentrated on Uoi^c since each term in the 
sum does. Of course one can provide a work around for this obstruction by simply 
restricting the measure to the limit set. This can be made to work so long as the 
radial limit set has full measure in the limit set. 

This case of the theorem for uniform approximations of continuous functions 
on the circle by Poisson kernels was first proved by Hayman and Lyons f |HL90| . 
see also .BW89J using the theory of harmonic functions. That result was later 
extended to Euclidean domains in [(xarQBj . 

Remark 5.6. An analysis of the proof of the next proposition shows that while the 
condition of the j/-spike is probably not absolutely necessary for a positive basis, it 
is a very natural condition which, up to small possible improvements, is necessary 
for the intuitive approach we take. 

The proof of Theorem 15 . 21 will require the following proposition. 

Proposition 5.7. Let (X, d, u) be a probability metric space such that v has (Q, 6)- 
decay- Assume {{fi{x),ri,bi,Q,9,Ci)} is a countable family of unit v -spikes on X 
with bounded doubling constants and such that Ci < C - Let Y C X be a set weakly 
covered by {i3(6i,ri)} with finite Lebesgue number. 
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s > sup 



X € X and y €Y with d{x, y) < 6 



For any positive function F bounded away from on X and bounded from above 
on Y, set 

{sup^^AFiz))\^ 
* - [inUex{F{z)) ) + ' " 
Suppose for a given s > 1 there is a 6 > such that 

F{y) 

F{x) 

and ri < 5/t for all i gN. Then, 

a. There exists a constant < < 1, which do not depend on F, and a 
function h = Yl^i ^ifi ^^'^ ^^^/i Aj > and only a finite number of the A, 
not equal to 0, such that for every x £ X 

h{x) < F{x) 

and ^ 

^^ll^(a^)llLi(y) < \\H^)\\l,(y)- 

b. If in addition Y is (weakly) covered by a finite number of the B{bi,ri), then 

F{x)<h{x), 



C2 s2 

for (v-almost) every x & Y . 

Proof of Proposition. In what follows, wc let T,^ be the bound on the doubling 
constant. We let B be the Lebesgue number of the cover, and we let be decay 
constant of v. Without loss of generality we also assume that ri is nonincr easing. 
Now wc inductively build functions gn{x) as follows. 
go{x) = 0. 



9n{x) 



\gn~i{x) if gn-i{bn)> F{bn) 

[9n-l{x) + fn{x){F{bn) - gn-l{bn)) if 9n-l(^n) < F{bn) 

This construction yields a sequence Ai, A2, . . . with 

n 

9n{x) = ^\ifi{x), 
i=l 

and < Aj < F{bn)- Hence, gnix) € V+. 

Lemma 5.8. Ify' <^ \J'^^^B{b,,ri) and d{y,y') < r„, then g^iy') < Cgn{y). 

Proof. Since d{y,y') < r„ < r^ for all i < n, by Remark above fi{y') < Cfi{y) 
for all i = 1, . . . , n. Since .g„(a;) = X^^^ Xifi{x) with nonnegative coefficients, we 
obtain that 5„(y') < Cg„(y). ■ 

Lemma 5.9. g„{y') < Cg„{y) + BsF{y'), for all y,y' e X and d{y,y') < r„. 

Proof. By the previous lemma we may assume that y' £ B{bk, r^), for some k < n. 
By construction gnix) — X)"=i ^i.fi{x), with < Ai < F{bi). Thus for each i ^ k, 
we have fi{y') < Cfi{y). 

For i = k, we have that Afc < F{bk)- However, since d{y',bk) < ru < S, we 
have that F{bk) < sF{y'). Since B is the Lebesgue number of the weak cover, 
#{k\y' e B{bk,rk)} < B. Thus we conclude that ff„(y') < Cgn{y) + B s F{y'). U 
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Lemma 5.10. Let L' = sC + sB + CD„B + s BT^ + s BCD^2^. Then 

9N{y) < L'F{y) 

for all N eN and y e X. 

Proof. Assume that n is the smallest integer such that gn{y) > {sC + B s)F{y) for 
any y E X. If there is no such n then set L' = {sC + B s). Otherwise, we have 
gn-i{y) <isC + B s)F(y) for all yeX. 

By Lemma lOl gtiy) < Cgk{y') + B sF{y) for all fc g N and y' e X such that 
d{y,y') < r-fc < S. Therefore, we obtain that gn{y') > sF{y) > F{y'). 

Thus if hk) < Tn and fc > n, by construction we have At = 0. 

Now since \ifi{hi) < F{hi) and by the property of spikes we have, 

5>d{y,bi), S>d{y,bi), 
d{v,B(b„ri))>^ d{y,B(b,,ri))>^ 

and since < r„ and F(bi) < sF(y) we have, 

and by {Q, 6')-decay this becomes, 

< sF{y)BCDa^ 

Now we consider d(y,i3(6i,ri)) < ^ fori > n. Therefore r.;) C 3/2r„). 
In case rj < rn/'^j^ then d{y, hi) < rn- As we observe above, in this case = 
So if Ai 7^ and d{y, B{bi, r^)) < ^ for i > n, we obtain that > r„/2. Since 
d{y,ri) < rn we have that _B(y,3/2r„) C B{bi,5ri). 



J2 HB{h,r,))<B,y(^B(^y,^^'^ < 

diy,B{b~Ji})<^ 

- #{i:n>'-f.d{y,B{h,r,))<^-f] ^^^^ - 

d(y,B(b,,r,))<^ 

<—, — T V v{B(b,,ri)). 

-#{*:r.>^,%,i?(6„r,))<^} 

d(y,B{bi,r,))<^ 

Therefore 

#{* : n > y,%,B(6„ r,)) < y} < T,B. 
Since Xi < F{hi) and fi{y) < 1, we obtain 

E ^^My)< E s F{y) < s F{y)nB 

i>n, i^i^: 
S>d{y,b,), S>d(y,bi), 
d{y,B{b„ri))<^ d{v,B{bi,ri))<^ 
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Also observe that 



z>n, i>n. 
S<d(y,bi) 5<d(y',bi) 

c 



<snp{F{z))r^B f 

z Jx 



dv{x) < 



X-B(y,S-r,,) d{y,x)Q+^ 

BCD,snp,{Fiz))rQ ^ BCD,svLV,iF{z))i5/t)Q ^ 
{S-rn)Q - {5~6/t)Q 

<CD,BsMF{z))j^^ 
Now recall that 

'sup,(F(z))\* 



inf.(F(z)) 



1. 



So we obtain that 



^^U{y)<CD,BF{y). 



S<d(y,bi) 

So for these choices we obtain 

N 

9N{y) ^^KMy) 

1=1 

= 9n-iiy)+ J2 ^^My)+ E ^^My)+ E ^'/'(y) 

N>i>n, N>i>n, N>i>n, 

S<d{y,bi) S>d(y,bi), S>d{y,bi). 

d{y,B{bi,r,))<^ d{y,B(b„ri))>-^ 

<{sC + s B)F{y) + CD^BF{y) + s F{y)BT,, + F{y)s BCD^2^ 
= F{y){s C + sB + CD^B + s BT^ + s BCD^2'^) 

Let L' = sC + sB + CD^B + s BT^ + s BCD^2Q > 3. ■ 
Set 

^ 



1 + B + D^B + BT^ + BD^2Q ' 
Since C > 1 and s > 1 by Lemma 15.101 we have 



9N{y) < ^^(y)' 



for aU y e X. 



Since gjv(y) is bounded nondecreasing sequence, limAr^oo fl'Ar(2/) = g{y) is well- 
defined. 

Lemma 5.11. for every y e U5^ii3(6„, r„), 

9{y) > 
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Proof. Assume that n is the smahest mteger such that y £ B{bn,rn)- By the spike 
properties, we have 

„ . N 1 fn{bn) 
fn(y) > 77 = 



By Lemma [5.81 
So we obtain that 



c c ■ 

9n~i{y) > ^g„-i(&„). 

/ N ^ 9n{bn) 

9n{y) > 



c ■ 

Again by construction gn{hn) > F{hn)- Also as d{y,bn) < < (5, we get sF{y) > 
F{bn). Therefore, 

, , ^ 9n{bn) ^ F{brd ^ F{y) 

9n{y)>-^>^>^. 

So we conclude that 

9{y)>9n{y)>^- 

m 

Now define 

3L^gn{y) 

hn{y) = — 7^ e V+ 

C s 

and liinn^oc hniy) = h{y). By Lemma l5TTil h{y) < l3F{y) where (3 = %jL' < 1. 
Note that /? is bounded below by 3L^(1 + BD^2^) independent of C and s. By 
Lemma 15.111 

Q T 

Ky) > ^Fiy) 

for i^-almost every point. 
So 

\\h{x)\\ > ^2^2 > -^\\F{x)\\li^y)- 

Since lim„_>oo ||/i„(a;)|| = there exists n with required property. This 

finishes part a). 

For part b), it is easy to observe that if the cover is finite, there exists N such that 
for all n > N, hn{y) — h{y). If F is not locally constant then t > 1 and therefore 
the conclusion of Lemma [5. Ill is true on a uniform neighborhood of U^]^i3(6„, r„) 
which includes all of Y since a full measure subset was assumed to be dense. This 
finishes the proof of Proposition 15. 71 ■ 



Proof of Theorem \5.S\ We begin by proving the first part of the theorem for the 
special case of uniformly positive continuous functions in L^. We will find a uni- 
versal countable subfamily of spikes indexed by {ctj}^]^ C so that for every 
such function F we will inductively build a sequence {hi(xy\^Q C V+, where 
V+ = O'ifatix) : > 0, a,; £ A, n £ N}, such that for some < 7„ < 1, 



< ^ hi{x) < jnF{x) for all X £ X and 



(*) 



i=0 



i=0 



as n — !■ oo. 
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Once this is achieved we can simply note that the sums li'^G in V+ and 

i=l 

converge to F in as desired. 

Let {C„} denote any sequence tending to oo. By hypothesis, the sequence Bq^ 
exhaust a fuU measure subset of X. Since j/ is a Radon measure, we may enclose 
the complement of Bc„ by an open set 0„ with approximately the same measure. 
Since the complement of 0„ is a closed subset of Bc\ we may find compact subsets 
Yn C Bc^ such that lim„^oo i^{Yn) = 1. 

To prove (Q, first set ho{x) = 0. For the inductive step, assume we found 
ho{x), hi{x), . . . , hn{x) G V+ such that 

n 

0<^/i,(a;) <7ni^(a;). 

1=0 

Set Rn{x) = F{x) — X]"=o^'(^)- Observe that Rn{x) is a positive continuous 
function. Since 7„ < 1 and F is uniformly positive, i?„ is also uniformly positive. 
Since F and each hi are uniformly continuous on Yn, so is Hence for Y = Yn 

and any fixed s > 1 there exists a S > and t < oo, both depending on n, that 
satisfies the first condition of Proposition 15.71 Now by Theorem 2.8.7 in |Fed69| . 
for any e > 0, there is a Vitaly cover of Bc„ = DryoBcni^) by a countable family 
of balls {B{ba:i ^ „,ra:i ^ „)} with r^^,,^ < e and a-i^e^n C A for all z S N. In 
particular, we have a weak cover of K„ by disjoint balls chosen from the family 
^ , ^)}^_^ with all ^'q^ „ < 5/t. Moreover, by definition, this 

weak cover has Lebesgue constant B — 1. We may then apply Proposition 15.71 to 
the corresponding countable family of j/-spikes. 

Therefore, for any f3 < 1 there exists hn+i{x) E V+ such that 

hn+iix) < (3Rn{x) for all x E X 

and 

ll^n+l(2;)|lLi(y„) > ^2 ^2 1 1 ^" 1 1 Li (Y;.) • 

Recall 

n 

Rn{x) - F{x) - Hx) > (1 - ln)F{x), 

i=l 

SO it follows that 

n+l 

F{x) - Hx) = Rn{x) - K+l{x) > (1 - P)Rn{x) > (1 - - ln)F[x). 

i=l 

Therefore setting 7„+i = 1 — (1 — 7n)(l — /3) < 1, we have 

n+l 

< 7„+ii^(a;). 

i=l 
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Using the above estimates we have, 

^ 'l'^" ~ ^n+lllLi(X) = ~ ll^^n+l II Li (X) 

(51) - II-^"IIli(^) ~ "'^""^''^^"^ 

Recall s was fixed independent of n. Moreover since F e L^{X,iy), \\F\\li(^x\y„) 
tends to as n — > oo. Recall that and hence L^, may tend to as C„ in- 
creases. However, we arc free to choose how quickly C„ tends to oo. There- 
fore we choose the sequence {CnY^^i tending to oo sufficiently slowly so that 

limi;^oo rin^i ~ c^^) ~ ^- other words, we force the sum Yl'^=i ^ to 
diverge. The proof is finished by the next lemma, which we apply to the sequences 

{X\Y„)- 



Lemma 5.12. Let < 5„ < 1 for all n and lim„^ooen = 0. Let {flnl^i be a 
sequence of non-negative numbers, such that 

^n)an 1 fJn^n- 

Denote by = nfe=m+i(-'- ~ ^k), for < m < n and = and cq = ai. 
Then 

n 

In particular if lim„^oo = o.iT'd lim„^oo = 0; for all k > —1 then 

linin^oo = 

Proof. Proof is by induction. For n = we have oi < (Aq — A° 2)^0 = «i- Assume 
we proved this for fc < n. Now for fc = n we have 

n-l 

On+l < (1 - Sn)an + 6^6^ < (1 - <5„) ^(A^"^ - A'^ZDck + (1 - (1 - Sn))en. 

k=0 

Since (1 - (5„)A^-^ = A^ and = 1 and A;^_i = 1 - S„, we have 

n—1 n 

a„+i < ^(A^ - Al_,)ek + [Al - A^J. Je„ = ^(A^ - Al_,)ek. 

fe=0 fc=0 

This proves the formula. 

Observe as < 4 < 1 wc have that Al_^ < A^, and A^+^ < A^, for < A; < n. 
For e > there exits N such that for all n > A^, e„ < e. 

So 

7V-1 n N-l n 

a„< ^(A^-A^_i)e,+ ^(A^-A^_i)efc< ^(A^-A^_i)e,+ ^(A^-A^_i)e 

k=0 k=N k=0 k=N 

Since the second sum telescopes we obtain 

a„ < ^ (A^ - A^_i)efc + (A;: - A^_i)e. 

k=0 
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Sending n — > cx3 and using the fact that AJ^ ~ 1 and hm,, 
k > —1, we obtain that < hm„„+oo an < £• Sending, e - 
proof. 



oo = for every 
0, we complete the 



Observe that aU of the families of spikes to which we applied Proposition 15.71 
could have been chosen from the countable family corresponding to the indices 

<^ Qfj 1 J. > C A. This family is universal in that it does not depend on F, but 

only on a particular choice of Vitaly covers for the Bc,^ ■ We henceforth re-index 
this family as {c(i}°^i C A. The corresponding family of spikes is therefore the 
countable subfamily given by the theorem. 

The second statement of the theorem follows by replacing the norm by abso- 
lute value and using the pointwise estimate given in part b) of the proposition. If 
F is continuous the pointwise estimate gives uniform convergence on compact sets 
since the limit of partial sums is nondecreasing. 

To prove the theorem for an almost lower semicontinuous function F, we first 
chose a nondecreasing sequence of continuous approximations Fi < F2 < • • ■ < F. 
We may assume Fj < Fj+i for all j > by replacing Fj by Fj — ej for a sequence 
of sufficiently small ej > which tend to 0. Setting i^o = we may write 



F 



Since Fj — -Fj-i is bounded, continuous and uniformly positive, it satisfies the 



hypotheses of the theorem and we have shown that Fj 
In particular. 



Pj-l — ^i=l ^ccij fa 



= ll^lli <oo. 



j=i ) ^ j=i 

However since the /„. ■ and the Aq.^ ^ are all positive, we are free to rearrange this 
sum. If we re-index the countable family {cti,j}°°-^i into our universal family of 
indices, {ofij^-^, then we obtain 



= 



^-E E^"../"... 

j = l \j=l y 



where 







p ^ E 



{j : a, = } = 



The Aq; arc the finite nonnegative coefficients guaranteed by the theorem. 

Again the second statement of the theorem follows similarly by replacing the 
norm by the absolute value and working pointwise in the obvious way. 



6. Existence of the first moment for Q-spikes 

In this section we would like to strengthen the result of the Theorem 15.21 with 
some extra conditions. Recall that for lower semicontinuous functions we had 
X^i^i WfiWi — 11-^11 1 < Foi' om' main applications we will need slightly better 
convergence properties. Namely, 
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Theorem 6.1 (Finite Moment and Entropy Theorem). Assume that we are in the 
setting of Theorem \,5.Sl For convenience, assume the local doubling constants T^.c 
are bounded from above by < oo. In addition, assume that the family of unit 
v-spikes {{fa,'r'a,ba,Q,0,Ca)}a^^ is a family of Q- spikes. 

Assume thatfor everyC,e > there is a finite Lebesgue subcover cover {B{ba.,ri:^.)}^J^''^^ 
of Be such that g{e) < r^- < e, for every i G N and some positive increasing func- 
tion g : [0,oo] —f [0,oo] with g{r) < r for 1 > r > 0. For any uniformly positive 
bounded Lipschitz function F with Lipschitz constant L, by Theorem \5.S\ we may 
choose a positive sequence {Aa;},^]^ so that, 



F 



Kfi{x) 



with uniform convergence. Moreover, if g{e) > ae^ for some < a < 1 and k>l, 
then there is a constant ^ > 0, independent of F, such that the following hold. 



1. Ifk = l, u{Bc) < 1 



C6 log^(C) 

so that in addition, the first moment satisfies 



i=l 



1 



< A 



1 + log 



then we may choose the constants Xi > 
nt satisfies 



inizex F{z) 



logi 



F 



< oo 



with entropy 



1=1 



A.II/.IIli log(A,||/,|1^0<^ 



1 + log 



inf^gx F{z) 



AogL 



\F\\ 



< oo. 



2. Ifk^l and v{Bc) < 1 



C2 log^(C) 



or k > I and u{Bc) < 1 



C log2(C) ' 



then we may choose the constants Xi > Q so that in addition, the first 
log-moment satisfies 



1 



i=l 



1 + log 1 + log 



/ sup^gx F{z) 



\ inf^gx F{z) 



logL 



IFII 



3. if v{Bc) = 1 for some fixed C > 1 and 



> k > 1, then we could 



choose the constants Xi > 0, such that the first moment satisfies 



1 



^A,||/,ILilogj^ < A 



1 + log 



/ sup 



zex 



F(z] 



\ inf^gx F{z) 



AogL 



\F\\ 



< OO 



oo 

E 

2 = 1 



with entropy 

K\\f^\\Ll l0g(A,; <A 



1 + log 



F{z) 



inf 



zex 



F{z) 



logL 



< OO. 



Remarks 6.2. In our applications we will need to use basis functions normalized 
to have unit mass instead of unit height, i.e. /i/ ||/i|| where ||/i||j;^oo = 1- In 
this case A^ H/iH^,! will be the coefficients of the sum instead of A^. Furthermore, 

in our applications to a group F, log (]|j|p~f) '^ill roughly correspond to the word 
length (ir(e,7i) in F and A^ ll/ill^i is the value of the measure fi{'ji). With these 



< oo. 
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substitutions, the first moment, first log-moment and entropy formulas stated in 
the above theorem respectively take on their more recognizable form of 

^/i(7)dr(e,7), ^ /i(7) logdr(e, 7) and - ^ /i(7) log/i(7). 

One may observe that the entropy formula is nearly that of the first moment, 
except for the presence of an additional Xi within the log term. For an L°° function 
the Xi are bounded above, but not below. Therefore, the entropy estimate implies 
the first moment but not conversely. In particular, finite entropy need not hold 
in the weakened estimate of case 2). In jKaiOO| sufficient conditions for Poisson 
boundaries are established including finite log-moment together with various other 
possible estimates, not just finite entropy. It is for such potential usefulness that 
we include this case here. 

The third case is of most interest to us, since this incorporates the setting of a 
(convex-)cocompact group of isometries of a CAT(— 1) space acting on X — A (see 
Section IHl). However, this case still holds for any measure a-conformal density ly 
on a (5-hyperbolic space so long as the Busemann functions are Lipschitz. Also by 
taking k > 1 more general groups than convex-cocompact ones may be considered. 

Suppose we wish to weaken our assumption on i> by allowing the local doubling 
constants T^.c for the spikes with Cq < C to depend on C so that they can become 
unbounded. Then the theorem still holds in cases 1) and 2) if we everywhere replace 
C by y/Jl^C. For instance in 1), 

viBn) < 1 —^5 — becomes viBc) < 1 ^ \ , — . 

However, in our main application of this theorem will be bounded above. 

Proof of Theorem \6 . 1\ We will examine the proof of Theorem 15.21 paving closer 
attention to 5 and t. In case 3) we will assume for the moment that F is Lipschitz 
and prove the general case only at the end. As shown in Theorem 15.21 we may 
restrict to a countable index subset of A whose corresponding family of spikes has 
the same properties. Therefore we will assume without loss of generality that A is 
countable. 

Again the construction is by induction. By our assumption < 00, it follows 
that the constant <1 from Proposition 15 . 71 is universally bounded from below. 
We will henceforth assume Li, is this lower bound. Fix s > 2 and recall that by 
the considerations in Theorem 15.21 we may assume Bc^ is compact, otherwise we 
replace it by a compact set approximating it in measure. For case 1) we must 
take care to choose a sequence C„ tending to infinity sufhciently slowly to obtain 
convergence in i^, but no slower than necessary as there will be a trade-off with 
the speed of convergence of v{Bc^) to 1. In case 1) choose the sequence C„ to be 



C„ = max j^li Y sP'^ J • ^^^^ turn out that this choice is roughly optimal. 

Recall that Rn{x) — F{x) — ^n=i hn{x) where we build hn{x) by induction. 
Assume that we have built Rn-i{x). There exists (5jv > such that for every 
X & X and y G such that c?(a:, y) < Sn we have 

RN-i{y) 

s > 

Rn-i[x) 



STATIONARY MEASURES 



39 



Set eo = 1 and recursively define 

mm 1 — 'Ci-i 

We may assume we have found e^r^i and now we show that a sufficient choice of 
Sn is 

. f {s - I) infxex Rn -lix) , , 
bn = mm<^ — -rr-^,g{^N-\) 

Indeed, if a; e X and y e i?Cjv are such that d{x, y) < Sjy < g{eN^i) then 
~ M2(zx{RN-iiz)) 

^ Sn_ |iT;jv-i(2:) - -RAf-i(a;)| ^ 

~ M^^x{Rn-i{z)) zdBc^ d(x,z) 

0<d{x,z)<g(eiv-i) 

^ RN-i{y) " Rn-i{x) _^ ^ _ Rx-iiy) 
~ Rn-i{x) RN^iix) 

Also recall that 

y inf:rgx(i?Ar_i(x)) y 

{■> fcjvr 
i?(6^(jv) , r^(jv))| with g(eAr) < 

''^(jv) < Cat, we can apply Proposition 15.71 b) to the function [3Rn-i for a fixed 

constant /3 < 1. Specifically, there exists a h^ix) = Yli=i -^i^VaCv) (2^) ^ ^+ such 
that we have 

h-Nix) < I3Rn-i{x), 

and 

-^\\Rn-i{x)\\b^^ < \\hN\\Bc„ ■ 

As will become apparent, the role of the constant (3 is simply to make certain 

c 2 

that Rn-1 — hfq is uniformly positive. Recall that for all N > we have 



Cn = \ -r^N. From now on we fix s G (1, 2) and without loss of generality assume 



5s' 

r- 2 

[i was chosen sufficiently close to 1 so that for all N > 

5 L^(3 4 
N - Cj^ - N' 

(In the case 3) where v{Bc) = 1 and + ^ > 1 chose s and /3 sufficiently close to 
1 so that i + > 1.) 
Therefore we obtain 

RNix) = RN-lix) - hN{x) > (1 - [3)Rm~i{x), 

or inductively, 

RN{x)>F{x){l-pf. 
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Setting y„ = Bcjv from inequality H5.1|l the fact that \\Rn-i\\ ^^(^x) — \\^\\l'^{x)' 



we have 



L,!3 

(^2 2 



\Rn-i\\ r 1 



(6.1) WRnWl.^x) < (l 

oo ^ 

By Lemma [5.121 ^ since — ^ = oo and i^(i?Cjv) ~^ 1- Recall that for 



each a > 0, limjv_^oo ni!=[a]+i ~ f ) ^ positive number. We may solve the 
recursive inequality H6.ll) for \\Rn\\l-l(^x) given above (see Lemma 15. 12f) . For some 
constants C" and C" we obtain 



Rn+i\\li(X) ^ 11-^1 



< IIFI 



< IIFI 



N 

E 

fe=i 

E 



L,/3i/(X-BcJ 



AT 



n (-#5 



C'v{X~Bc,) fk 



fc=l 
N 

E 

fc=i 



.i=fe+l 
TV . 

n 1 

.i=fc+i \ 

4 



TV 



Therefore in case 1), the sum becomes 11-^11 roofx") ^ ^ — 2 ■ straight- 

^ log (fc) 

forward to bound this sum fr'om above we bound this sum from above, say by by 
integration. After relabelling C" we may obtain a bound of 



iV3 log^(iV) 



\Rn+i\\l1(^X) ^ 



In case 2), where in either case iy{Bc) < (1 - iog(fc)CMog^(c)+c2iogH(c) 
same estimate yields 



the 



\\Rn+i\\lhx) ^ 



C'\\F\ 



'^^^ ~ log(fc)A^2 iog2(Ar) + Ariog3(Ar) ' 
In the case 3), where v{Bc) = 1, we have 



\\Rn+i\\l^ < Ili^lLi [I- 
Therefore, we obtain that 

00 CXD fcjv 



N 



N=l 



with convergence in L^-norm. Also 



Ea 



(AT) 



/ 



= Hhxhi <P\\Rn^i\\li 
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Therefore, after renaming C" we have 

■ C'llFI 



case 1) 



Now we would hkc to connect eAr_|_i to cat. (it might seem that it is easier to connect 
Eat and eN-i, but the former relation is easier to write). 

Since hj^{x) G and r^(N) > S'(ejv) and h^ix) is composed of Q-spikes we 
have, 

£)g(e^)i?jv(x) < Dg(ejv)i?jv-i(a;) + Dg(^^)hN{x) 

So 

few few 
i=l ' i=l 
^ > .\ ^ ^ —/ ^hN{x) 

< -^/3i?Ar-i(x). 
5(eiv) 

In particular, since ^(ejv) < ^(ejv-i), 

SUp(-Dg(ejv)-Rjv(2;)) < SUp(£'g(,j^)iijV-l(^)) + SUp£)g(,j^)/ljv(2;) 

z^x zex zex 

< sup(£'g(,j^_,)i?jv-i(2;)) + sup Dg(^^-)hN{z), 
z&x zex 

and recalling that ^(ejv) < < and 

=,1r^m R (s- l)inf^ex(j?Ar-i(^)) ^ (s - 1) inf^gx(fiiv-i(^)) 

zex ON tN^N 

the previous inequality becomes, for > 1, 

sup{DgU^)RN{z)) < ^ ^ + — — ^ sup(i?jv-i(^)) 

zex tN^N 9\^N) zex 

\ tN J g[eN) 

since tjv > 2, /3 < 1 and s > 2. 

Therefore using the above estimate, we have 

lsup^ex(-Dg(e«)-Riv(2;)) J CArSUp^£x(^W-l(2)) 



Therefore we obtain, 



^N+i ^ inf^gjc(-RAf(^:)) 

iiV+l ~ Cn SUp^^x{^N-l{z))tN+l 
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Now we have 

^^^^ s^^P..eBc,,jRN{z)) \ ^ ^( 1 sup,^;, F{z) 



and since tjv > 2 we also have 

tN < 2{tN - 1). 

Therefore we obtain 
Since ejv > (1 - /3)^^^+^^5(eiv), we have 



e;v+i = mm ( j—,e^) > — gie^) (^^^^^^^^ 



for some constant K' < 1 which is independent of since Cn is dominated by the 
additional exponential term. This is still true in case 3) of the theorem where we 
may consider Cjv to be eventually constant. 

Lemma 6.3. Assume g{e) > ae'^ for some 1 > a > and k>l. 

(1) ifk= 1, then there exists Ao > 0, independent of F, such that for all N we 
have 

e-'^' . . - L . , /sup,,;,F(z) 



ejv+i > „ N where A = Aq 



1 + log 



V inf^gx F{z) 



(2) if k > 1, then there exists Aq > 0, independent of F, such that for all N we 
have 

eiv+i>e-^'=" where A = Ao [l + log f '""P^^^ ^j'] ) + log f sup D,F{z)) . 
Proof. Let ajv = log(ejv)- Making a gross underestimate, the inequality 

implies for N >1, 

a^+i > 2iVlog f (1 - + kaM + log {K' a). 

So inductively we obtain 

a^+i > 2 log (1 - F(z) ) ~ '^^^ + + S 
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Recall that Rq = F so ei ^ > V^°"p.ex^wy ^ if fc = 1, then since 1 - /3 < 1 
and K' a < 1 we have that 



a7v+i>21og (1-/3) 



N 



> 2 log (1-/3) 



inf^sx F{z) 
inf.ex F{z) \N^+N 



^{N ~i)+ai+N\og{K' i 



> -Ao 



1 + log 



\ M,ex F{z) 



+ ai + /Vlog [K'a) 



iV^ - log supi:)iF(z), 



for some Aq > 0. This proves 1). 
If > 1, then 



aw+i >21og (1-/3) 



N 



inf^gx F{z) 
'snp^^xF{z)J ^ 



N 



^(/V - i)k' + k^ai + log {K' a) ^ fc^ 



i=0 



i=0 



2 log (1-/3) 



inf^gx i^(^;) 



N 



N 



> -An 



1 + loe 



inf^gx -F(2:) 



^ i/j"' + ai + log (iC' a) ^ fc 



i=0 



log ( sup DiF{z] 



for some Aq > 0. 

This proves the lemma. 



Now we continue with the proof of Theorem 16.11 By overestimating the first 
case, we can incorporate both cases of Lemma Ifi. 31 into one estimate. Namely, there 
exists a A > given by the second part of the lemma such that 

Now from the definition of a spike, we have that for all N and i — 1, . . . , , if 
K = kr4, then 



> 



> 



N 



r'2 



> 



-AQ(Af-l)"fc<"-i' 



In case 3), this becomes 



f («) 









> 



3-AQ(7V-l)2fc("-i' 
C2 



Now we use the estimate and the above estimates to finish each case. We 
set the constant L to be the global Lipschitz constant for F. 
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Case 1). Using the fact that spikes are unit, our construction yields 

OO kN 



N=l i=l 



(JV) 



(N) 



log 



1 



,(«) 



LI ■ 



OO kf, 



< 



in) 



EEa. 

Af=l i=l 



f 



<y — 2 — 



<A 



1 + log 



^ {XQ{N-lf + 2log{KN)) 
"^""^""^ {XQ{N-lf + 2log{KN)) 



inf^gx F{z) 



+ logi 



Case 2). Using that log(a; + y) < log(a;) + y for a; > 1 and y > 0, for a possibly 
different constant C we obtain, 



OO fcjv 



EE^l 

iV=l i=l 



(AT) 



(JV) 



log log 



< 



EE^: 

Ar=i i=i 



(n) 



^ ^ log (AO(iV - Ifk^-'^ + 2 log(ii:Ar)) 



- log(fc)iV2 log2(7V) + N \og\N) 



(iVlog(fc) + log(AiV)) 



< A 1 + log + log 
Case 3). The construction yields 

OO /cjv 



inf^ejf F{z) 



logL 



EEa 

JV=1 i=l 



(AT) 



f (« 



LI 



log 



< 



< 



OO kjs! 

EEAi 

CSO 

E^'ii^i 



(n) 



(JV) 



(AQ(iV-l)2fc^-i + 21og(C)) 



N 



(XQiN -lyk^-' +2\ogiC)) 



<A 



1 + log T 



inf^gjf F{z) 
Since ^ + ^fj^ > 1 we have that 



1- 



logL 



fc < 1, 



IFIU, < OO. 



and in this case the sum converges. Note that in each case the constant A does not 
depend on F. 

For the bound on the entropy we recall that fcjv is the number of elements in the 
Besicovitch cover with radii on the scale of ejv- By passing to a subcover, we may 
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assume has been chosen minimaUy. Since the cover is Besicovitch and by the 
condition on v in the definition of a Q-spike, we have 

K 



for some constant K independent of N . 

Now as before we break the computation into cases. 
impUes for case 1), 



The convexity of — log 





kNN^ log^(iV) 
41og(iV) - 



logll^^l 



N=l 



logL 



\F\ 



L°°{X) 



< OO. 



V inf^gx F{z) 

Repeating this procedure for case 3) using the estimate in is similar. This 
completes the proof of the theorem. ■ 

Remarks 6.4. If we wish to extend the theorem to a more general class of F, then we 
can approximate a bounded uniformly positive lower semicontinuous F G (X, v) 
by an increasing sequence of Lipschitz (see jMicOlp functions and use an argument 
similar to that in the proof of Theorem 15.21 Because the estimates are in terms 
of Iji^ll^oo in case 1) and 2), this method fails. In fact, it is easy to construct a 
continuous function F on the interval [0, 1] for which any increasing sequence of 
Lipschitz approximations Fj satisfies X^j^i W^j ~ -^i-illoo ~ 

However, in case 3) this approach can work. One explicit way of doing this 
is to consider the metric space version of the quadratic Moreau-Yosida infimal 
convolution approximation. Namely, let Fs be defined by 

F,{x) inf {F{y) + sd{x,yf] . 
yex 

For lower semicontinuous F, the functions Fg satisfy 

(1) For all s > 0, is Lipschitz with Lipschitz constant s. 

(2) For aU t > s > 0, we have Fs < Ft < F and lim^^oo Fs{x) = F{x). 

(3) For all s > 0, we have inf^^gx Fs{x) = inf^^x F{x) = Ho. 

Items 2) and 3) are routine to verify. For the first statement, see Chapter 5 of 
jCLSWES or jCLW95j and observe that the proof only depends on the triangle 
inequality and not on the distance being a norm. 

If F arises as a strictly increasing pointwise limit of such uniformly positive 
bounded Lipschitz functions Fi with Lipschitz constants Li and 



log(L,) \\F, - Fi^iW < OO, 
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then it is not hard to show that the conclusion of case 3) of the theorem still holds, 
except for the quantitative bounds. However this condition most likely fails for 
continuous functions whose pointwise modulus of continuity is greater than 
on a positive measure set, but we did not check this. 

7. Radon-Nikodym derivatives are spikes for 5-hyperbolic spaces. 

Now we recall the notation of the first section. For a Gromov 5-hyperbolic space 
{X, d) and a > 0, we would like to find an a-quasiconformal measure, but we do 
not know that any exist. If we let — be the Hausdorff dimension of the metric 
(5p (or equivalently, the bilipschitz quasimetric dp) and let mp be the correspond- 
ing ^-dimensional Hausdorff measure, then rup is a reasonable candidate for such 
a measure. In the case that X is geodesic and T acts quasiconvex cocompactly 
on X, Coornaert showed (Proposition 7.5 of |Coo93p . based on an argument of 
Sullivan |Sul79| . that rUp is a-quasiconformal and any two a-quasiconformal mea- 
sures are equivalent with a bounded uniformly positive Radon-Nikodym derivative. 
Nevertheless, even in this setting, it is not clear that there exist continuous a- 
quasiconformal measures. 

In this section we will prove Theorem 10.11 For this purpose we now allow a to 
be any positive number. However, we have already seen in Sections ^ and El that, 
at least for the somewhat regular spaces, we must assume a to be sufficiently large 
in order for a-quasiconformal measures even to exist. 

Proposition 7.1. Let X be a 5 -hyperbolic metric space which is Gromov prod- 
uct bounded with respect to F and some p Cz X . For any a > 0, let v he an 
a-quasiconformal measure which does not consist of a single atom. Then there ex- 
ist constants /3 > 1 and Dq > 0, independent of p, such that for all D > Dq, all 
e > and all 7 G F, 

\ ' ' e ' e ' / 

is a v-spike on dX with respect to the quasimetric dp. 

Proof. We must verify the conditions of Definition 14.11 Recall that 

Op{^,D) = [x : dl{z+^,x) < e-^^^---^)} . 

By the Shadow Lemma (|1.26|l there exist Dq and /? > 1 such that for all D > Dq 
we have 

i^{Op{j,D)) < l3e-°'^''--'e^°'^. 

We also have 

ie-"^-<K0p(7,I))). 

Now for all z,x £ dX such that dp{z^x) < e'^^^p T"^^ by Lemma [1.121 observe that 
\[x ■ ^ 

"V)p-(2-7"V)p| <2S + D. In particular 
This implies condition 3). 
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Now it is not difficult to obtain condition 1). For all x £ dX such that 

dp{z^^^x) < e'^^'^p--'~^\ we also have that 

since (z^^ ■ J~^p)p > Up,-y — 5- This implies condition 1). 

Condition 2): By definition of Up^^ it follows from the Shadow Lemma 11.261 
that V has ^)-decay. For this case we also assume x ^ Op{'-f,D), so we have 
{x ■ z^,^)p < Up^^ — D. On the other hand, for all y g Op (7, D) we have (y • z+^)p > 
Up,j — D > {x ■ z^^)p. Now by (5-hyperbolicity we have 

(a; • y)p > min((x • z+^)p, {y ■ z+^)p) - S > {x ■ z+^)p - 5. 

By Lemma Fl. 131 we have that for all x ^ Op(7, 0) and all y e 0^(7, D), we have 



gei,x-7 p)p ^ ^ 



d'pix,y)' 

Combining these estimates together, we obtain 

„2a(a:-7-ip)p _ ^ f 2a{x-j-^p)p 



^Za{x-i p)p _ / g2a(x-y P)p (]_j^(^y 'j 



1 f e®"-^ 

By setting r = e"*^*^*^?'^"^' we obtain 

„aD-2aS 

g2a(4_^-7-V)p > ga((7p,^+r>)-2a5 ^ 



p,^iOp{^,D))- 
This implies the second condition, and therefore, 

|^g2a(..7-V)p^e-.(c/p,-,-i^)^^^_^^^^^^niax{/3e"(io*'-^),e"(«^+2^)}) 

is a spike for every 13 > Dq. For simplicity we note that 

max{/?e"(i"*-^\e"(85+2^)} < /?e"(i"™\ 

and so we use the right hand expression for the spike constant. 

Lastly, to show we have a I'-spike, observe that the local doubling constants are 
given by 

I^(0p(7,£' + l0g(5)/e)) ^ ^2„2a(D+log(5)/e) 

,^{Op{j,D)) ' 
This proves the lemma. ■ 

Corollary 7.2. Let X be as in Proposition \ 7.1\ and v a nonatomic a-quasiconformal 
measure with constant C . IJ v' = fv for a uniformly positive f € L°°{X^v), then 
there exists a constant /3 > 1 and Dq > such that for all D > Dq and all e > 0, 

is a v-spike on dX with respect to the quasimetric dp. 
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Proof. Observe that 



diy dv 
and that for some C > 1, 

~ dv ~ 

Since / is bounded from below and above we apply Lemma l4.5l twice to the previous 
proposition to obtain the result. I 



Proof of Theorem \0.1\ Fix p G X. CoroUarv 17. 21 implies that the set of 6-tuples, 

are a family of I'-spikes where C(D) — Pe"^^^^^^-^^ Observe that the balls 
Brfe e~^*^'^j''^~^') in the quasimetric d^ are exactly Op{'-f,D). Observe, that 
every Radon-Nykodym derivative appears once for each D > Dq. Noting that Up^^ 
is comparable to d{p,j~^p), from the expression of Rcmark ll.251 we can write the 
radial limit set as 

A.(r)- U n U Op{^,D). 

D>Do r>0 {-yer|e-"('^P.7--°)<r} 

Note that C{D) and D are monotone increasing with respect to each other. Write 
£>(•) for the inverse function to C(-). In terms of the notation of Theorem 15.21 
we have Bc{r) — [J Op (7, D(C)). Our assumption that the radial 

{76r|e-^(^P.7-D)<r} 

limit set has full measure within the limit set implies that limc^oo v{Bc) = 1. We 
also assumed that is continuous for each 7 e F. We will apply Theorem 15. 21 to 

this family of continuous spikes (normalized to be unit spikes) , and we take F — ^ 
which we assumed to be lower semicontinuous. 

Before applying the Basis Theorem, we first need to know that v has (^, 
decay. Since (X, F) is assumed to be quasiconvex cobounded, for any point z G dX, 
there is a C-quasigeodesic ray ending in z for some universal constant C. Therefore 
for any r > 0, the family of shadows {Op{'j, D)}^^-^ has a member containing z 
and with dp radii bounded between Cr and ^r for some fixed C > 1 and any 
sufficiently small r > 0. Therefore the Shadow Lemma 11.261 implies that v is 
upper and lower ^-regular with respect to dp. Hence Lemma 13.31 implies the decay 
property. Incidentally, the lower regularity gives us the strong doubling property 
for v, though we did not need this. 

Similarly, when v — Vp belongs to a bounded density {^^qlggx' case b') of the 
Shadow Lemma together with the assumption on X implies the upper regularity 
for shadows {Op{q^ D)} ^^-^ which form a cover of with radii bounded between 
Cr and for some fixed C > 1 and any sufficiently small r > 0. This implies the 
upper Ahlfors regularity for v on Aj. without the quasiconvex cobounded assumption 
on F. In particular, u has (7,7) decay. 
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Theorem l() . 1 1 now follows from the Basis Theorem by taking /i(7) — A^, since for 
every measurable set E we have 



Proof of CoroUarv \().'A By the proximality criterion established in |Fiir78j we need 
to show that for each x € A, there is a sequence (7i) C F such that "fi^v con- 
verges weakly to an atomic measure (of any positive weight) at x. Since x e A 
there is a sequence (7^) such that for the base point p G X, tends to x. In 
particular, (7~^p • x)p and d{p,jip) both tend to 00 as i does. Since ly is bounded 
a-quasiconformal, Jj^dji^v > C independently of i. On the other hand for any 
open neighborhood O C A of we have 

f dj,,iy^ f ^-^(z)di^{z)< f Ce-''P'-'^^^'p^diy{z) 
Ja\o Ja\o Ja\o 

which vanishes as i tends to 00 since {z ■ ^^^p)p remains bounded for z ^ O while 
d{p,^~^p) becomes uniformly large. Therefore, {7*i^}^gp forms a proximal family 
on A. ■ 



8. Radon-Nikodym derivatives as Q-spikes 

In this section we prove Theorem 10. 41 We assume that {H, d) is a CAT(-l) space 
and that is a Lipschitz a-quasiconformal measure on A C dH for any a > for 
which one exists. In order to avoid treating separate cases in the analysis below, 
we will also assume e < a. 

For each 7 g F we let f-yiz) = ^^-^{z). Recall that Up,~f ~ d{p,^~^p) and set 
to be the end of a geodesic starting at p and passing through j~^p. In this 
section we will show the following proposition. 

Proposition 8.1. For each p E H and 7 G F, the tuple 

is a Q-spike for Q — where C{a, e, D) only depends on a, e and D. 
We will need the following lemmas. 

Lemma 8.2. Let p,p' be two metrics on dH. Let x G dH. Define f{z) — ^^^'^-j ■ 
Then for any z^y ^ x we have 

fiz)-fiy) ^ /(^) , p'iz,y) 1 

P{z,y) ~ p{x,y) p{z,y) p{x,y)' 
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Proof. 

Ifjz) - f{y)\ ^ 1 7^;^ ~ ^ |/(a;, z)p{x, y) - p'jx, y)p{x, z)\ _ 

p(z,y) p{z,y) p{z,y)p{x,z)p{x,y) 

^ P'{x,z)\p{x,y) - p{x,z)\ + \p'{x,z) ~ p'{x,y)\p{x,z) 

p{z,y)p{x,z)p{x,y) 
f{z) \p{x,y) - p{x,z)\ \p'(x,z) - p'{x,y)\ 1 



p{x,y) p{z,y) p{z,y) p{x,y) 

By triangle inequality we have \p{x,y) — p{x,z)\ < p{y,z) and \p'{x,z) — 
p'ix,y)\ < p'iz,y) 

Substituting we obtained required inequality. ■ 

Now we apply this lemma to our Radon-Nikodym derivatives. The following 
can be viewed as a quantitative version of the Lipschitz property for Busemann 
functions established by Bourdon |Bou96j . Perhaps this can be derived directly 
from that result. 

Lemma 8.3. For p,q G H, fix e such that and are metrics. Then 

\pe{z-q)p _ e{yq)p\ p'^{z-q)p 
^ ' < 4g«i(P,9). 



dp{y,z) diam(A) ' 

for any y, z d dH . 

Proof. Fix X G dH such that dp{y,x) > filSSiAl, Let 

dl{w,x) 



dp{w,x) 
By Lemma Fl. 141 we have 
d'^lz v) 

By Lemma [8.21 we have 

\f{z)-f{y)\ ^ f{z) ^ d\{z,y) 1 ^ 4/(z)e^'^(P-^) 
dp{z,y) ~ d^p{x,y) d^p{z,y) d^p{x,y) ~ diam(A) 

Now use the fact that 

f{w) = e'^("'■«)''e'(^■«)^ 

to eliminate / everywhere in the above formula. To finish the proof divide every- 
thing by e'^^^'''^". ■ 

Proof of Provosition \8.1\ Let Dq be the constant from Lemma ll.261 Fix any D > 
Dq, so that by Proposition 17. II 

is a z/-spike for C(a, D) = pe'^(ws+2D) ^ g^^- ^ ^ ^-i^ ^ ^ p-e(d(p,q)-D) ^ 
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Now apply the inequality \x'^ — y''\ < k\x — y\ ma,x{x,y)'' ^ for all > 1 to the 
Lemma 18.31 to obtain 



< ^-1- ^max(e^("•«)^e^(^•«)')^ 



~ e diam(A) 

From the definition of i^-spike we have that e"'^ "^^? < C{a, D)e°''^'^''^^p for all z,y 
such that d'p{z,y) < (^-<d(p,^~^p)~D) _ r^^as implies that 

e diam(A) 

_ 4aC(a,i:»)'^e"-° e^^fJ'-'J)^ 
e diam(A) r 

However, we assumed v was a-quasiconformal, so the Shadow Lcmma ll.26l shows 

Setting C(a, e, Z?) = max( '^°'^^^'^\^^j.2-) — , ^(a, I?), /3e"^) we finish the proof. ■ 

Proof of Theorem \0.4\ Since i/ is Lipschitz a-quasiconformal, and in light of Lemma 
13.81 each Radon-Nikodym derivative can be expressed as 

for a Lipschitz function Rj on A satisfying < Rj < K and DrR-y < for 
a constant K > 1 independent of 7 S F and all r > 0. Hence by Lemma f4. 91 the 
tuples 

also form a family of ^-spikes indexed by 7 e F and all D > Dq. 

We assumed that diam(X/F) < 00, so we may set D — max {diam(X/F), Z3o}- 
Hence, for every R> 0, the union of shadows \J{'y\R-D<d{p,'y-^p)<R} Op{l, D) covers 
A. We assume that this was the choice of D taken in the proof of Proposition 18. II 
above. In the notation of Theorem lti.ll this means that we can take g{r) — e~^^r 
and that Be = A where C = K^C{a, e, D). 

We now apply case 3) of Theorem lfi.ll to these spike and set the function F — 1. 
Setting /x(7) = A-y, then as in the proof of Theorem 10. II we have ^■kv = v. Since /j, 
also has finite first moment, we apply the criteria of Kaimanovich to conclude that 
(A, v) is a Poisson boundary for /i. ■ 

Remark 8.4. We could have weakened the hypothesis on F in Theorem l0.4l so that 

^c^=n u op(7,i?(c)) 

r>0 |^|g-ed(p,7-lp)^^| 

satisfies either the assumptions of case 1) or 2) in Theorem 16.11 However, there 
does not seem to be a simple intrinsic condition on F which guarantees this. 
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Corollary 8.5. In Corollary \0.'A and Theorem \ 0.4\ the space of measures /i for 
which a given measure v on dX is stationary (respectively, a Poisson Boundary) 
is infinite dimensional. Moreover, if rj is any finite Borel measure on T then the 
measure fi can be chosen so that rj is absolutely continuous with respect to fj,. If rj 
has full support on T, then fi can be chosen in the same class as rj. 

Proof, if wc started with any finite sum X^iLi ^ifi < ^ with fi — for any 

choice of 7^ G F, then we could apply Theorem 16 . II or [5?^ to write F — X^fLi ^ifi iii 
a basis that excluded fi, . . .. fk- In other words, for any finite set {71, . . . , 7fe} C F, 
we can specify the value of fJ-i^'ji) within an interval [0, e^] for some > 0. In 
particular, the space of measures for which i' is stationary, or a Poisson boundary 
measure, is always infinite dimensional. 

For the second statement, recall that f-yi^x) — ^^^{x) are bounded continuous 
functions on A. We can choose a positive function ry-measureable w on F so that 

^(7) < ^ , , \ for all 7 € F. For each a; G A, f^(x) is continuous in 7 with 

respect to the topology on F inherited as a subspace of Isom(A") endowed with the 
compact open topology. Since 77 is Borel, it follows that w{'-))f^{x) is 77-measurable 
for all X e A. By Lebesgue dominated convergence, /p w{'j)f'ydr]('j) is continuous 
on all of A. By dividing w by a fixed constant we may assume /p w('j)f.ydr]{'j) is 
less than 1 or whichever is the case. 

Now we repeat the proof of the theorems by approximating a new function. For 
instance, in the first theorem we approximate ^ — Jp 'w{'~f)fjdri{'y) in place of 
In either case, this results in a measure /i'. We finally set fi = fi' + wrj. 

For the last statement, suppose we have satisfied the hypotheses of Corollary 
IU.3I (respectively Theorem IU.4f) so that we have found a subset S* C F such that 




form a family of j/-spikes (resp. Q-spikes) satisfying the hypotheses 
7es 



of Theorem 15.21 (resp. Theorem 16. For each 7 e 5, we wish to replace the 
continuous j/-spikes (resp. Q-spikes) corresponding to the functions on A with 
the functions f-y given by 

f,{x)= l^^-ril')^{x)d^h'), 

where (j)^ is a yet to be chosen bounded Borel measurable function on F. We have 
assumed that the support of 77 contains an open neighborhood of 5*. Hence for 
each 7 e S*, there is a sequence {9-y,i) of bounded continuous functions on F such 
that 9^^ir] converges weakly to the unit atomic measure at 7. Since the '^'^'J' (x) 
are continuous I'-spikes (resp. Q-spikes for Q — j), the Lebesgue dominated con- 
vergence theorem implies that if is chosen to be 9j^i for some sufficiently large 
i = «(7), then f^ will still satisfy the continuous i^-spike (resp. Q-spike with Q — j) 
conditions, but with each spike constant for uniformly enlarged to, for 

instance, 2Cj for Applying the proofs of Theorems lU.ll and lU.4l to the new spikes 
f^ yields a finite measure fi of the form /i — X^i^i -^(7i)</*7i'7- Consequently, /i is ab- 
solutely continuous with respect to 77, though not necessarily conversely. However, 
by the penultimate argument, we may augment fi to be the same measure class as 
V- ■ 



Remark 8.6. In all of our constructions of stationizing measures fi, the support 
must at least contain a countably infinite subset of F. However, as we will see in 
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the next section, there are special cases of F and (dT, v) for which the support of 
/i can be finite. However, these do not arise from our construction directly. 

We end this section with the proof of the last corollary of the introduction. 

Proof of Corollarv \0.5l We first show that the Hausdorff measures and the Patterson- 
Sullivan measures, assuming they exist for the given T action on if, are Lipschitz 
a-quasiconformal measures. By Proposition 12.61 and Corollary 12. II we know that 
these measures are a-conformal measures. However, Proposition 18.31 shows that 
the Gromov product, and consequently Busemann functions, are Lipschitz on the 
boundary of CAT(-l) spaces. Hence these measures have Lipschitz Radon-Nikodym 
derivatives with respect to the P transformations. 

If m is either such a Hausdorff or Patterson-Sullivan measure and v — fm for a 
Lipschitz /, then we have 

dv dfm f{x) dm 

We assumed < f < K and Drf < K for some K > 1 and all r less than some 
fixed value C. On the other hand, we have by Lemma 13.71 

Dr (/ o 7"') {^) < D,DAi-')(.) if) Dr (7^1) {x). 

However, we only need to estimate this for r = e^'^'^^P-'* p\ Since Dr {x) < 

Q^edip^-'p) for some C > we obtain Dr (/ o 7-1) {x) < Hence by Lemma 
\'6.7\ D^£^ — - < Lemma lT^ implies that ^^^^ are Q-spikes with spike constant 

2K^C which is independent of 7. This allows us to employ the rest of the proof of 
Theorem El ■ 

9. Application to the Free Groups 

Here we present an application of Theorem lti.ll to the case of a free group P. It is 
easy to verify that the Cayley graph of P, equipped with any metric quasi-isometric 
to the word metric, is a Gromov hyperbolic space. With even less effort one may 
check that its Cayley graph for any set of generators is a CAT(— k) space for any 
K < 0. 

We will prove that the (class of) Patterson-Sullivan measures is harmonic, i.e., 
there exists a random walk on the free group such that the induced measure on the 
boundary is in the maximal Hausdorff class. 

We show that normalized Radon-Nikodym derivative satisfy Theorem 16. II 

Let AT be a Cayley graph for a free group P with standard set of generators (i.e. 

generators without any relations) and any positive weights on the graph. Let d be 

the corresponding weighted path metric. 

Let x,y € X and z e dX. Let Zq G A be a point on the segment [x,y] and 

geodesic connecting x and z such that the d{x, Zg) achieves the maximum. Then 

the Busemann function can be represented as, 

Px,z{y) = d{x, Zo) - d{y, Zo). 

Therefore for z,o € dX. Let z G A be a point on the geodesic [2,0] connecting 
z and o which is closest to x. Then 

d%{z,o)^e-^<^-'y\ 
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Let a/e be the HausdorfF dimension for the metric dp and v be the corresponding 
a-conformal density, which coincides with the Patterson-SuUivan measure at p. 
Then we have for p = e and all 7 e F 

^(z) = e-«P.-ip,.(p). 
So since —d{p,j^-^{p)) < p-y-ip^z{p) < d,{p,j^-^{p)) = ||7||, we have that 

g-ahll < ^(^) < e"ll^ll. 
dv 

Let f-yiz) — ^-^(z). It is not difficult to check that (/-^(z), z^, e^^H'^'ll , a, a, e~^) 
is a spike, where is the endpoint of any geodesic which starts at p and passes 
through j~^p. 

Now let us estimate Di^-t\\-,\\ fj{z). 

Lemma 9.1. For any q,p G X, the Busemann function Pq, {p) is locally constant 
on dX taking on only a finite number of values. Furthermore, D^-e\\-y\\ fj{z) — 
for a/Z 7 G F. 

Proof. Let o,z G dX be such that (ip(o, z) < e"'^''^^''?^. In particular, the point y 
lying on the geodesic [a, z] and closest to p does not lie on the segment [p, q] . 

Let X be the point of the segment [p, q] closest to y. Now since y ^ x, we have 
that 

Pq.zip) = d{y,q) - d{y,p) = d{x,q) - d{x,p) 

on the other hand, 

Pq,o{p) = d{y,q) - d{y,p) = d{x,q) - d{x,p). 

So Pq^z{p) — Pq.oij)). The first claim follows from the fact that a finite number of 
dp balls with radius e"'^''^^''?^ cover dX. 

For the second statement, let o, z e dX be such that (ip(o, z) < e"'^^''''". Since 
II7II = d{'y-^p,p), we have p^-ip,z{p) = Pj-^pAp) or fj{z) = /^(o). ■ 

It is clear that the ball of the radius e"*^" form a Vitally Covering for any n e N. 
Therefore, we can apply Theorem 16. II to obtain that 

or equivalently 

with the property that 

- I](A7ll/7lU0 logdlAIUO = I] A^||/^|Ui(e||7ll) < oo- 
7er 7er 

Hence if /i(7) = A..y||/-y||ii, then /i is a probability measure with finite ffist 
moment and v is /i-stationary. 

In the case when the edge weights only depend on the reduced word distance to 
the identity, the measure p, can be represented very simply. If p is constant on a 
single sphere about the identity, ||7|| = fc, then it is easy to compute using Lemma 
19.11 that p-k V = V. More generally, any measure which is constant on spheres has 
this property since the average of two measures which stationize v also stationizes 
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V. Although from Corollary 18 . 51 we see that these are only the most symmetric of 
the measures which stationize v. 
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